New player seeks advice about playing a mage and the tactics for no loss

[Zechnophobe]

Polar bears are decent tanks early game, especially for a paladin. Good HP and defense is nice.

Royal Snakes are THE support unit until you can get dragons. They can do tactical damage during combat and can often keep distance from threats to themselves. Their shelf-life is considerably longer.