I'm pretty sure Toxi was always a mischievous cat mage.

Toxi challenges you to a magic duel! He doesn't really care if you have any spells you can use yourself.