I mean if they hadn't been lazy I think the two C'thraxxi generals could have been great fights. Imo the encounters themselves were entertaining early raid bosses (in this version they'd be mid raid). The problem was the encounter space (especially with the bouncing ball dude, that room was TOO big especially on 10man). Nothing saves the first and fourth boss or the Madness encounter.
- - - Updated - - -
You don't remember Falric and Marwyn? The voice lines alone make them very memorable. Honestly no one framed Arthas for story purposes better in the entire expac than those two and after the dungeon I ended up wishing they had shown up a lot more as Arthas left and right hands instead of using Arthas constantly.