my most difficult dungeon was the shadow temple from the Ocarina of Time. Not only did the dungeon make me so frustrated that i had to stop playing the game for a week or two, but it also scared the heck out of me the first time i played it (i was about 8 years old). the convoluted puzzles, annoying enemies, and worst of all Wallmasters all made more more frustrated than i thought possible.