Status Update (1)
I've recently completed every PvE pet battle achievement (except Raiding with Leashes and winning 5000 battles) so I've been getting more into pet PvP & doing some of the more grindy pet-collecting--working my way up the Brawler's Guild for Clock'em, fishing & archaeology, etc. Also working on some of the non-pet achievements those aspects of the game have to offer!
Since I'm more battle-focused, I'm going to start saving my stones in certain families--for example, right now the only non-rare Aquatic pets I have are frogs & toads with the 5.0 moveset, which I already have 3 of rare & max in various breeds. I wish battle-stones cost ONE Celestial Coin, three is excessive, Blizzard.
Additional Comments by Date (1)
I believe that to complete this quest on a Pandaren character you would need to head to either Shattrath or Dalaran. Other races are in their home cities; if you're looking for coordinates on Wowhead, search "The Grateful Dead" and your character's race.