In a new and recent interview with Zelda Twilight Princess and Phantom Hourlglass director Eiji Aonuma he has revealed that both Sheik and Ganondorf will be in Super Smash Bros Brawl and him and his team even had input on the models used for the game. More Inside Actually, my designers did work on the designs for Sheik and Link and Ganondorf. [So] they submitted the initial designs, and so it would fit in the Smash Bros. Brawl environment, theyve had to tweak some of the designs. He concluded Were working very closely with the team of Smash Bros. Brawl to make sure the characters look their best.

Source: GameInformer