I was thinking the same thing too. I would love them to go back to a more sandbox style kind of like the first zelda. Just let you start the game in a huge open world to explore right off the bat. Maybe you would still have to go to the main dungeons in order, but It would be cool if they had like 20 or so mini dungeons to explore in, and maybe give you cool unique items to find.
One of my favorite zelda memories was back when I played ALttP(It was my first LoZ game) and then found the ice rod in the cave to the east. It was really cool because I sucked to much back then to get through the first dungeon, but I still felt like I accomplished something.