For some reason I have yet to go down and get the pets from Uldum. I have almost all the other pets in Kalimdor (excluding the seasonal). I have even gone to the zone multiple times. Don't know why I haven't stopped to catch em.