Since the recent patch, games feels OK on Cata.
Main thing about it is difficulty spikes. You are just rolling along and you get a minotaur and a beasty horde. Its ugly.
Otherwise, it feels pretty OK to me. There are lots of good viable builds, and the careers have a bit more flavor than before.