Take puzzles out???
Puzzles are the best part of Zelda an the reason why the N64 Zelda's are still considered leaps and bounds better than the new ones - the puzzles were a lot more difficult.
Zelda without puzzles is just a dungeon crawler/slasher game.
Also, you want dungeons explorable in any order? that would greatly effect the amount of narrative that Nintendo can weave in. It'd turn in to a Skyrim type of character story game without a real time narrative.
The main change I want is:
1. More puzzles and specifically much more difficult puzzles.
2. More difficult combat
3. Way less hearts -make it more difficult to refill your health
4. When you die restart at the front entrance of a dungeon
5. Less empty space - there should be more to do.







