From the very first time I looked at the rewards, I really felt like nothing was worth it after getting the celestial pets. I agree that a celestial coin should grant a battle stone, or more than one pet treat.

In 5.4, the critter racial is being changed to "Critter type's passive effect now makes critters immune to roots, stuns, and sleep effects." So, in addition to the charge ability getting a 1 round CD, the right critters are going to make a triple direhorn team a lot less viable.