I don't really understand what parts of the game are really departures from the Zelda formula. Swapping out the small mechanics like climbing and cooking this could be an Ocarina of Time review.
Outside of the first hour where you acquire the 4 relics the designers require you to have in the game, the game is all open world. You never have to complete a dungeon. You can go straight to the main boss of the game if you chose to.
That's a complete departure of the Zelda formula.