My guy says Temple if the Ocean King but I'm not sure how much of that is due to the dungeon itself or the game it's in.
I'd also throw out that first stealth dungeon in Wind Waker. It's not awful but it's really frustrating to have to get through so early in the game.
I'd also throw out that first stealth dungeon in Wind Waker. It's not awful but it's really frustrating to have to get through so early in the game.