I don't even think that Link & Zelda should be in the movie all that much. They should be semi-mythical figures that show up in the background (or at the last minute) to kick some ass.
Instead, the story should be about some villagers trying to survive Ganon's onslaught.