I'm probably not the best person to chime in on this as I really don't care if the storyline is rescue the princess or something new, but it'd be nice to see some reason for Ganon's evilness. Or whoever the badguy is.
This whole idea of someone being evil just because they are, or are just after power, isn't that interesting really. It would be intriguing to see a character whose actions are indeed malevolent, but we can see how it came to that, we almost sympathise with him/her.
Failing that, giving the character some degree of depth would be nice. Show that they care for something other than world domination.