If the want to keep on the "freedom" route they could add mechanics to destroy/build the scenario. Destroying rocks in some TOTK caves gave me Minecraft vibes. They could allow players to dig anywhere. Also they could generate the world procedurally so we'll move from the current each player experience Hyrule in a different way to each player actually getting a different Hyrule.
I personally don't like much the Zeldas on the Switch. I'd rather get a more classic Zelda that follows the item-dungeon-item-dungeon pattern.