How about a much more darker tone? Like elements of loss, tragedy, Pain
If they do have a war type scenario then how about having real time events that if failed will effect the rest of the course of the game.
I.e If you fail to protect Hyrule village from a onslaught of troops and fail to protect a important person this will have a effect later on in the game.
Then potentially the game could go in many different directions adding replayability?
How about scrapping dungeons all together? and coming up with something else?
Epic Boss Battles I wanna see fricking Huge Battles! I wanna see the struggle of and astonishment on Links face when he first encounters a enemy I wanna see enemies on the scale we havent yet seen in a game before.
I wanna see you having to do something with the wiiremote when you clash swords with a enemy i.e struggle think no more heroes
I wanna see epic journeys to other lands that take skill , dedication , planning to reach i.e climibing up mountains etc,
Sorry I have way to many ideas maybe I should lay down lol