Difficulty of dungeons, especially in newer-type Zelda games (at least 3D and on), is something that I can't see myself complaining about all that much. Dungeons in Zelda games 1993 and prior were all but easy (for the most part). LoZ was so confusing that players could get to the end, forget an item, have to backtrack. You could go and play the dungeons in different orders. Simply, it was all mixed up, and that made it pretty difficult. Others, like AoL, were just freakin hard.
Since OoT, the dungeons have been aggravating at points, but nothing too bad. I never had much of a problem in OoT or MM, other than the water-based dungeons for those respective games, and a few times on Stone Tower Temple in MM. I enjoy a challenge, especially in a Zelda game. OoT wasn't really all that difficult compared to most others, and MM was only difficult because I believe the developers intended players to have played OoT prior. I can only compare it to Sonic 3 and Sonic and Knuckles. The levels in Sonic and Knuckles were notably, a bit more difficult than those in Sonic 3. That was because those two games were meant to be one, so the levels in S&K were originally a continuation from those in S3. OoT and MM weren't made in this manner, but I believe that they were somewhat intended to be played as such.
When it comes to games like Phantom Hourglass or Minish Cap, the difficulty was simply a joke compared to previous titles. WW was pretty easy as well, but it had a lot to do and some difficult points, and was just all around a very good Zelda game, that it didn't need overly difficult dungeons to stand out. Twilight Princess was also pretty simple 90% of the time, unless you got stuck on some random puzzle you had to do outside of a dungeon (like me) for about 4 hours.