Have you tried ALBW or BotW? ALBW in particular specifically aimed to recapture the open-world feel of LoZ, and there's very little story-based gating of dungeons (it follows the "do these three then you can do these eight" thing, but you can do each set in any order) because the items needed for the dungeons can just be rented/bought outright. If it's the open-world freedom you're looking for over anything else, it might be worth giving a shot.
And then, of course, BotW eschewed the dungeon focus of other Zelda games in favour of having a big open world that can be freely explored. It's just an open-world game.
I hated the "pay to rent" gimmick of ALBW. It just didn't feel right for a Zelda game. ---
Fall down, go boom... Life is like a box of chocolates. Most of it is crap.