Here is an example of a Mongolian girl with red hair. Would she make a good example of a Vedan darkeyes, [Brandon]?
Yes, that's a good example. Though do remember, Vedens aren't all redheads--that's going to depend on region, and even have a lot of variance within regions. (Alethi skin tone will be similar in its variety, depending. Vedens in general tend to be lighter.)
Here's another image I noticed a while back that feels very like what I'd imagined.