Through the four Zelda games I've played so far, I've went through 24 dungeons, though I beated 23 (I still haven't beaten the Great Bay Temple).
So far, the toughest dungeons/temples haven't been too tough, but tough enough to make me play them actively, and still be a lot of time stuck in them...