I was about to check this one out quickly, but apparently the new patch messed something up with the magic paths of recruitables, so I can't give very meaningful feedback atm.
The first thing I thought about when reading your description though was: Earth/fire mage = Magma eruption.
