i gotta say his hair looks kinda weird, maybe just make it brown instead of blonde, and add a red highlight to that.
Yeah, but his problem lies with that no matter how he tries, the shoes just refuse to become the right color.
Anyhow, Mars Link looks alright. I'd say darken it a little though.
EDIT: Mars Zelda looks perfect to me.
Hmm. Perhaps that hair shader only really worked on Toon Link?
Reference:

When you say darken it, do you mean just kind of desaturate and dim it a little to about the shade on Mars Zelda? I'll try out a few things.
I think Link looks good. The hair is the only part that makes me raise an eye-brow, but that may just be from me being unused to looking at it.
Zelda's out as well.
Zelda
The one with the white dress is there too.
That red Zelda is so fly, you made like all of the perfect choices for each part of her dress. Great job bro. I still like the first attempt best as it's closest to the original Mars theme, but this one is really great too. Her shoulders make it work so well, so rustic.
Here's a Sheik preview. One with the blonde heated hair and one with brown to match Shun's Zelda.