YES PLEASE! I have been asking for things like this for a long time. Some good zelda style logic puzzles, clever traps and vertical movement. Honestly the more there is to exploring the better.

I would really like the game to give us dungeon specific items that can be spread across the group (like the Zelda game's hookshots, boomerangs bombs etc) and then give us puzzles based on the items we have, as well as splitting the team up for two party puzzles (team 1 has to throw this switch so that team 2 can get this key to open the locked door in team 1's path). The more variety you have in your dungeons the better SE!

And of course vertical travel would add so much to the ways they could design the environment and dungeons. If Grid had been given a real Upper level in the trees I don't think anyone would have complained about it's design, because it would have been imaginative and cool.