So a little update:
After a minute to 6 hours in, I'm now at the doorstep of the third dungeon and the game finally does away a little from it's A Link to the Past roots. Maybe this'll calm down Rol a bit, but I was pleasantly surprised by Death Mountain having a completely different lay-out and the third dungeon seems to be different altogether. So there's hope yet. I think you can do those dungeons out-of-order, but I went to the tower on Death Mountain (the dungeon in the trailers) first.
Though I still feel I know exactly what items I get where, because most remain the same. Fairy Fountains are in the same caves and the Zora Flippers are there in the same spot. There's even still a guy underneath the bridge who gives you an Empty Bottle. I'm still not sure if it was the right decision to have this game play in the exact same world as A Link to the Past, but Miyamoto was right to have it inspired by it instead of the DS-games. I know it won't matter to those that never played ALttP before and for them it's a solid overworld with many secrets, but it's still too predictable to me. I think the best parts until now are actually the small mini-dungeons which contain elaborate block-puzzles where you need clever use of the wall-merging ability, sadly I've only seen them having treasure within though. Some really made me think, so I hope there's going to be a dungeon that uses that concept heavily down the line.
I think the game is good overall, definitely worth the purchase, but as usual I think the euphoria by some reviewers is exaggerated. It's not the "best Zelda since..." and it doesn't "...do everything ALttP did but better".