The hardest dungeon for me was the Water Temple from OoT. I know many people will say that once you've done it, it's never that hard again, however, for me with the varying water levels, changing the water level, and checking ABSOLUTELY every nook and cranny for keys, bombable spots, and tyring to avoid enemies, espically when they like to drop from above you!