I strongly dislike the Lakebed Temple in Twilight Princess, and the City in the Sky. I liked the Arbiter's Grounds in Twilight Princess and Ancient Cistern in SS.
Honorable mentions that relate to the dungeons are the monkey Kiki helping you open the entrance to the Dark Palace in A Link to...