Yeah I mean I don't remember WotLK with perfect clarity but I do remember being one of the first on my server to clear those dungeons on heroic and they weren't that cakewalk early on.
Of course TBC heroics were far more of a challenge so it was disappointing to see the dropoff.