To me personally, I have noticed that Sheik had a male voice when he made a sound, so I would assume that because of this, Sheik was a boy. In the manga the story of the whole gender mix-up was that Zelda asked to be disguised as a boy so Ganondorf wouldn't have a clue to search for her in...