Figured it out - I was in the wrong phase of Silithus. Got my Qiraji Guardling on the first try.

I'm not sure what I'm missing - I can see pets to battle (green paws) on maps and on the ground in Uldum and Un'Goro Crater, but not in Silithus. In Silithus I see green paws on my main map with the Pet Tracker addon, but not on the minimap and not on the ground. This is my boosted Alliance alt that...