There really is no telling when they will releasse new pets. they do it all the time, but you will probably find the most during holidays. If you really want new pets just battle bosses
ice: Frost Giant life: Centaur fire: Efreet death: katzenstein's monster myth: Basilisk with different name since its taken Balance: Ra or chimera storm: triton or storm lord (i preffer storm lord)
I am not at zafaria yet but I check youtube regularly and so far there no pet quests or pet shops in zafaria yet. It might take a while before they come out with them. (I hope there is a zebra in the pet shop.) :D