"Once every century..." (Tin Foil Hat Theory: Vilia is a Gerudo)

I've had that headcanon since the moment I first saw Vilia and I was honestly a tiny bit disappointed that the devs outright deny it in official sources like the Creating a Champion Artbook. There are just too many "coincidences" to make the official canon believable IMHO.

I rather think that the Gerudo did, in fact, have male children roughly every 100 years but just decided to keep them a secret, raise them as women and that's it.

There are also an astounding number of adult Gerudo who learn (or at least suspect) that Link is a voe but just don't care either way:

Muava and Great see through his disguise right away and then both state they don't mind.
Jules realizes it the moment you speak to her and then just laughs and promises to keep it a secret.
Riju herself goes "oh that's a great crime! ...but who cares, lol" and then just glosses over the entire affair.
Buliara was the one who noticed it first, but never mentions it again.
Saula will comment on how well Link's top fits - being very well aware that this is not the chest of a woman.
Traysi will take one look at Link, realize who she's speaking to, and then decide to sweep that fact under the rug (despite her being on the hunt for "gossip" all the time, so why did she think THAT wasn't worth gossiping about? Does it happen THAT often?)
Furosa will send Link to fetch some ice, and if you bring it to her as a voe, she'll go "wait, do I know you? Eh, who cares" and promptly decides to not investigate further.
Romah offers a massage and if Link agrees, she'll say something like "You're astoundingly muscular for a vai ...?" but then just laughs in a "oh that's why!" way, and never mentions anything of the sort again.
Barta, the soldier you can rescue twice, will wisper to Link that she knows who he is but not tell anyone.
The soldier in the lookout post has the same "Riju told me about you" dialogue no matter what you wear, so she knows that it is Link either way.
And you can change clothes right in front of the guards at the entrances and they'll just pretend they didn't see anything. As long as Link looks like a vai the moment he waltzes through the entrance, they're fine with it.

And the best of all: during the Champions' Ballad, we get told that it was Urbosa herself who told Link about a "trick to sneak into the town unnoticed", so it is very likely that it was a somewhat common practice back then already. As long as people at least pretend to be vai, the Gerudo just don't care who and what they are.