Uldum is an amazing zone. Beautiful, and a great quest line. Many are kill x,y,z but the story (lol) is interesting enough to keep you going. The rep rewards are pretty shitty for tanks/plate dps, but I kept trucking through the zone simply due to how well done it is.
Also had a blast with the Stormwind chain that ultimately results in you saving a certain secret agent

Lost City of the Tol'vir:
Sprawling outside dungeon that really reminded me of Zul'Farrak. Luckily the group had featuring someone who had done it before or I would have been lost as hell killing mobs that didn't need to be engaged. Trash wasn't hard, and there's more than enough
stuff - pillars, fountains, stairs, etc - to use for los in heroic mode. Only used los a couple times to be extra careful around pats.
One thing that took me off guard: the trash have very, very large aggro radius. I'd imagine a mage trying to poly stuff would aggro everything the second he slightly entered their los.
Bosses weren't hard, and the last boss is pretty fun. I'd say in terms of difficulty
Stonecore>Tides>Vortex Pinnacle>Lost City of the Tol'vir>Blackrock Cavern
Tides isn't hard, there's just so much aoe damage and the last boss could fuck you if the group doesn't have their cameras panned out.