I think people genuinely like challenging dungeons. But the dungeons were challenging in the wrong way.
Take the "triage healing" for example. It felt like shit to be a healer in early Cata. Healing Heroic LK was harder than Cata dungeons, but healing it felt good. Healing Cata dungeons felt like you were near-useless.