my 5x afliction warlock team rocked all of the 0-60 dungeons without much effort.
I had to respec demon to get my epic mounts because strat has spell immune skeletons between you and the door, the fel guards do physical damage. That was the hardest room to do.

I wasn't as happy with my warlocks in the outland instances.