Perhaps it's been retconned; I recall the Sheik from OoC as having a masculine figure (in as much as characters from Japanese video games ever do).

But she is ultimately a badass chick, whether she takes a male form temporarily or not.