The dungeons in Cata were extremely difficult on launch. Proper CC was needed due to how hard everything hit during that time! Messing up a good number of mechanics was also typically a one shot.
I enjoyed the difficulty myself, but they were nerfed after the next big content patch, I believe. Same patch that removed Deathwing breathing fire on a zone, too, which I also thought was neat…