what kind of gems do I need to "bless" my pets?

When you start a quest with Itallo he will tell you which gems you need. It's random.

actually, the quests seem to have been changed to where he'll ask you for one of each gem.

it's still fairly cheap, even with the new system.