I'd be okay with Zelda doing all the dungeon cralling while link was a prince or something, but randomly turning link into a girl just seems like it be to confusing, even for the fans that know which ones which.

They could do it like pokemon and if you pick link, zelda is the princess but if you pick zelda, link is a prince. Just randomly screwing the reincarnation cycle just seems dumb to me.