Hmmm... on the topic of "tights", you can also argue Robin Hood and Peter Pan. Besides, Zelda is medieval.... that sort of trend is typical and not at all out of place. Various male NPCs wear them, too. And really, they're more like leggings than tights if you want to be technical.
As far as...