The new odd-cost Mage revolves around two synergies: card draws and elementals. Cards like Arcane Intellect, Black Cat, and Bonfire Elemental will provide the draw engine, which will buff your Curio Collector.
The rest of the elementals will serve as a fuel for Servant of Kalimos, which will give you even more elementals. Kirin Tor Mage and the secrets will break your opponent's spells and remove large minions, while Arcane Artificer and Flamestrike will clear the board and give you armor. Together these cards do wonders even in such a low-budget deck as this one.