One thing I DO NOT want is a time shift. There are many ways to teach some new tricks to this old, granted majestic, but still old dog. In my opinion, just putting it in a different time setting would be no better than redoing Hyrule while still keeping the same quest system. I love the Medieval art in Zelda and I don't want to see them completely abandon it. I think a war in Hyrule would be amazing and would certainly change the basic concept of the game. It would also allow for different styles of fights besides the usual mob of small monsters, a few medium monsters, or one big monster coming at you. Plus, you could also have multiple endings that could result in different outcomes of the war and could affect the relationships that develop throughout the game.
Some of the easiest changes to make Zelda better are to 1)make bosses harder (three and out is way too easy) and 2) make the items you acquire used more than just for the dungeon you find them in.
