How about another game consisting of Zelda saving Link? I think the first one consisting of this was a PC game, or maybe I'm mistaken.
Shh... we don't speak of the CD-i games. Haha jk
But really, I'm not against the idea of a girl Link or playing as Zelda in and of itself, but I just don't think it would fit with the Zelda universe already established. Link, while a general hero the player is encouraged to "link" themselves to, has a few set characteristics about him, including his sex. A pick "pick your sex" option wouldn't feel right- everyone knows canonically that he's male. I can't really see it working.
And playing as Zelda, even momentarily, would be weird, and feel vaguely Paper Mario or Super Princess Peach-ish.
Unless... changing your sex becomes the "other side of the world" if you will. ALTTP had the dark world, OoT had the past and the present, TP had the regular and Twilight worlds... a future game having a "man" world and a "woman" worlds?! Interesting idea, and has a major potential for social commentary/ satire. Hahaha but seriously, a sex-changing Link game would never fly with old-fashioned Nintendo.