The dungeons in Twilgiht Princess were the only frustrating ones for me. Its was my first Zelda game so I didn't know how puzzles in dungeons were to be solved. After I got the hang of it, it was easy. Ocarina of Time was easy for me. The only one I found hard was the Water Temple only...