It seems that Zelda has a habit of constantly including female companions and male villains. From my experience, I can name:

Navi, Tatl, Ciela, Midna, Spirit Zelda & Fi; all female companions.

Ganondorf, Vaati, General Onox, Agahnim, Zant, Malladus, Byrne, Ghirahim & Demise; all male villains.

However, there have been exceptions to the rule, which make the game more interesting. But I can only name a few male companions, and just one female villain.

King of the Red Lions, Ezlo & Linebeck; all male companions.

Veran, (possibly Majora) & Twinrova; the only female villains.

So do you think it's time for a change? Should we bring back male companions and female villains? Or were they meant to be that particular gender? I personally think that both would bring a new perspective on Zelda, rather than the same old "Link loves his female companion and destroys the evil man" routine.