In may attempts to make a new and fun version of Quest Paladin, I realized there are a number of cards that synergize with The Last Kaleidosaur and meet the tribal requirements of Menagerie Magician and The Curator.

Spirit of the Tiger, Spikeridged Steed, Mukla, Tyrant of the Vale, and Galvadon himself are all Beasts, or summon Beasts and synergize with the gameplan of casting spells on friendly minions.

Primalfin Champion is a Murloc and can make for some huge value as well as help complete the quest more consistently.  The interaction with Sound the Bells! is pretty nice too.

Lastly, Dragonkin Sorcerer meets the Dragon requirement and gets an extra +1/+1 every time we cast a spell on him.  Again, great synergy with Sound the Bells!.