Uldum is one of those rare Zones where the storyline actively encourages the completion of almost every quest, no matter how trivial or minor. Lucky thing too, there are almost exactly as many quests in Uldum (108) as are needed for Unearthing Uldum (the Cataclysm Loremaster achievement for the zone).
Note the qualifier - "almost". There are three quests which could easily be missed as you progress, one of which is very difficult to complete once you've passed a certain milestone in the Harrison Jones story due to phasing. All start when you kill a particular creature for the first time. You will need at least two of these three quests to reach 108 for the zone.
Do the World a Favour - Kill 12 Mangy Hyena's in the area south of Khartut's Tomb in NE Uldum. I don't think this quest has any significant phasing issues, but it's best to do it soon after starting the Harrison Jones quest line when you're ordered to killed Pygmy's in the area.
Just a Fancy Cockroach - Kill 5 of each colour Scarab inside the Obelisk of the Stars. Starts when you kill any colour Scarab but can sometimes bug out, requiring you to kill a particular colour to start it. Complete whilst on the Harrison Jones quest line.
Dirty Birds - Kill 8 Diseased Vultures in the Cradle of the Ancients. I'd advise you complete it when you're in the area for the first few Commander Schnottz quests because later phases in the Harrison Jones quest line remove all Diseased Vultures in the area. All is not lost if you're unlucky enough to be in the wrong phase.
You should note that if you're outside the Cradle looking in you can see the Vultures, which often fly around the edges of the phased area. Classes with 40yrd range attacks should be able to kill them at range and complete the quest relatively easily. Melee-based characters will find things a little more difficult because of the general 20 yard range limitation on their abilities (Paladin Exorcism, Warrior Taunts etc.), but there are a few ledges just outside the Cradle from which you can pull Vultures.
It takes a while because you have to wait for re-spawns, but at least the option exists until the phase is fixed.
Hope that helps you out if you're having any issues.
ADDED: From Antigen in comments:
Also, after you've done the quests up at the Obelisk of the Moon where you carpet bomb the camps and hurt the dragon that pats around there, Myzerian, you can either skillfully solo or group up and kill the dragon and loot its' head, which starts a quest that counts toward the achievement.
That quest, "Myzerian's Head" rewards three blue-quality gems and healthy amounts of gold and XP, so it's worth doing even at 85, IMO.