first of all, get this cute little vegetable : http://www.wowhead.com/npc=63365
because of his weakening blow ability, this one is the best pets to capture a pet alive.
then, check the spawn locations from various sites, and camp them.
alternatively, if you are really after this pet no matter what, level a dk in a moderate ( not low, they have huge crz nowadays ) pve server, or even a rp server.
then do the 3rd part. good luck with the catch. i caught mine in moonglade rp server on the day they introduced the pet, and i wasnt even camping or anything. so worths a shot.