I voted PIE agree more with the existence of/ concept of the being of PIE than any of those options.
I'd like something more sandboxy: But still with the idea of dungeon order.
Basically, i think a little more sand, and a box, could take a Zelda game into a greater level of immersion.
Its not like when you walk into a house your like: I just walked into a house; Change to house mode, bring up house map, change looking angle.
Basically, some sandboxing the dungeons into the overworld: Like sometimes even having to go back through parts of a dungeon, or going from one to another, by going through a different one etc. This would make a dungeon seem less like a scary, hard place. Somewhere you would want to go back to, and explore new/hidden regions etc.
However, this can't be done too much, as its good to have 'soft' areas and 'hard' areas to a certain extend, as zelda games have this great passive feeling as you walk around normally, and you dont want to have threat in the dungeons spreading itself too evenly into the farms and fields >_<