I believe a deeper, progressive story would be better. If you're going to have such a large world, then make it more interesting and populate it with variety. I think the the climbing should be more limited, not have it where you can climb over everything. It was fun though. Of course, bring back the traditional dungeons and temples. A blacksmith system for weapon upgrades, similar to Skyward Sword's but no more of this swords breaking after a few hits. If they bring back a companion, make it less annoying than some of the previous ones.