Dunno about the all-region DVD player but as far as I know, you won't find any VHS players with component video. The picture they produce doesn't warrant it. A composite video is all it needs to bring out it's best. If you are really hot to trot on this, feed it through a receiver that can upconvert it.
The best you might find is a S-VHS machine with an S-video output but these are getting harder and harder to find.