As of 6.0.2 for those of you trying to get this pet the iron horde has messed it up and you will NOT get it to spawn. How ever, if you come along the path from Swamp of Sorrows... Just as the ground turns orange and you enter Blasted lands look to your right there is a human NPC standing on a hill. Talk to her and you can convert Blasted Lands back to the way it used to be before Iron Horde. I was then able to get it no problems what so ever!
As of 6.0.2 for those of you trying to get this pet the iron horde has messed it up and you will NOT get it to spawn. How ever, if you come along the path from Swamp of Sorrows... Just as the ground turns orange and you enter Blasted lands look to your right there is a human NPC standing on a hill. Talk to her and you can convert Blasted Lands back to the way it used to be before Iron Horde. I was then able to get it no problems what so ever!