Nephee's Comments

For anyone trying to obtain this pet Post-6.2, you CAN still get the pet. Lv. 90+ required. You'll need to either have completed the beginning phased sequence of Tanaan or not taken The Dark Portal questline at 90 yet. 

For Horde & Alliance: Take the portal in your mage quarter to the Blasted Lands--not Hellfire. You'll be sent to a base camp. There should be quests available from a couple NPCs. Do all of them. Follow the questline until you receive the pet. 

Since I couldn't find any in Cradle of the Ancients, I went over to the Lost City of Tol'vir. Found lots here!  Hope this helps.