I've never enough gold... It may be that you don't build enough castles and labs, so can't recruit much mages.
Magic goes a long way towards improving fragile troops - for example a lowly prot-8 unit is rather scary once Protected, Legions of Steeled-ed and Ethereal !
