First of all, a boy can NEVER be too pretty. Just look at Sheik, Sora, Riku, Cloud...ect.
Secondly, I think Link IS tough-looking. One can be tough and pretty at the same time. Like Xion.
However...I DO think his eyelashes have always been a bit...out there. Easy, Breezy, Beautiful. Coverelf.