The way it's going to be done has been confirmed to be items that drop rarely from pet battles. There will be two stones. One to upgrade up to uncommon and another to rare. It seems that they will sometimes have restrictions such as for pets in the undead family only.
Personally, I can't wait! n.n