Again, these characters aren't real, for one. On top of that, their sex has never been integral to their stories or their personas.
Making this incarnation of Link a girl wouldn't be "innacurate" because Link isn't real and it could be justified in any number of ways. It's a made up story.
Wait, Link isn't real? -_-
Of course they can do whatever they want. It seems to pretty much boil down to some people seeing the Zelda franchise as Skyrim like avatars that are completely customizable, and some seeing them as actual characters.
I guess I see them as characters.
Again, they do can do whatever because it's a new "world" everytime, but I would personally annoyed if:
- Ganon was a light skinned, short, fat blond, girl who didn't use a sword.
- Zelda was boy who looked nothing like previous Zeldas
- Impa was some big dude sterotypical dunce bodyguard or something
They're different characters or reincarnations everytime so technically all of these are "okay".
It'd still annoy me though.