Status Update (1)
They did add new pet. I found a floating eye ball near Kara a few hours after the server came up. Likely they are not dependent on time of the day.
Haven't had any luck with my MC run and haven't tried looking, been busy watching my back in the new world PVP area.
Additional Comments by Date (6)
Along the wall north of the evil area and into the dark forest Paoquan Hollow
Found one following a Malayan Quillrat
Best to do this after you clear Stormstout Brewery. After the group leaves, go all the way back to the begining of the zone and look for a ghost npc named Auntie Stormstout and buy a few of Ling-Ting's Favorite Tea. Next, drink one. Then use shift-V to turn on name plates, search every corners and nook and click on the little golden bunnies. There are 30 total in the entire dungeon. Keep an eye on the buff, if the tea wears off you can't see the bunny so drink another.
It appears those in Northern Barrens and Wailing Caverns are not combatable or capturable. I have seen many of them but none of them ever showed a green paw icon. I think you need to go to Scholazar Basin if you want to combat this toad.