The fact that Zelda used magic to take shape of Sheik is exactly WHY she could have appeared in TP.

For the exact reason HdM said. She could have taken form of Sheik to flee before Zant took the throne.

__________________
Sheikahchica is my amazing ZU girlfriend <3 | Thank you to Blackfeather for the beautiful sig. And Karma for the adorable avy.

DK : "I thought you were taller than that. It's going to be much easier to wrestle you to the ground in a completely homosexual way when I see you."