Speaking theoretically:
In the 80's, how often did we really see a female protagonist? (And knew from the start, mind you.) Nothing comes to mind. You can correct me if I'm wrong. But I don't think Zelda would have taken off as well if Link were female back then.
Now, though, it wouldn't make a...