Well of course, if they referred to him as a her that would raise some questions and Ganondorf would easily suspect Sheik as being Zelda.
Ganondorf probably suspected Sheik as Zelda from the beginning(which explains why he was so quick to kidnap Zelda in the Temple of Time), but the fact Sheik...