Well, you have to take into consideration that Samus was hidden in a giant bulking suit, whereas you can visibly see Link and confirm that he is indeed male.
Personally, I'm not all too fond of female protagonists. I mean, a female saving a female princess seems to imply certain things, doesn't...