I might be in the minority on this one, but one of the big things missing in BOTW was progression tied to abilities/items. I don't want to be able to access the entire map right from the beginning of the game. Make certain sections of the map inaccessible without a hookshot, for example. Slowly open up new, more difficult/interesting places as your character grows. And tie this in with unlocking dungeons, which there should definitely be more of. Don't give me every ability at the beginning of the game.
I know this introduces linearity but I feel that open world games have become a dime a dozen these days and I like a little more structure in my Zelda games.
This is a good post. I like the open world nature of BotW but I do miss reaching specific heart pieces with the proper use of key items. Perhaps a compromise could be made where certain items and heart pieces could be obtained only by using certain key items. Nintendo need to reboot the system though Skyward Sword while a very good game seemed a tad uninspiring to me in terms of its puzzles and dungeons. Skyrim also sort of elevated the standard for the fantasy action RPG...though I still hold Ocarina and Twilight as my fave Zeldas ever, closely followed by Majora's.