Basically, I don't know how you play, but Titans without a penalty to their attack will defeat Paladins in two turns. I'm not an expert, but I have experience. I don't play Heroes often, but I've been in most of these situations. In general, try it out first; I'm not just making up hypotheses. A decent stack of Golems with the Golem March spell, Machine Allegiance, and Luck, plus minor artifacts (+ to speed, + to luck, + to initiative, and also with Light Magic), will defeat Paladins while suffering minimal losses. Unlike Obsidian Golems. I personally don't take the third upgrade for Mages – it's useless and rarely comes in handy, except against Kshatriyas. Humans are inherently stronger than Mages; what are you even comparing? Razazak won't work; take Faiza; he'll remove the beam protection, and the units will finish them off. Or Nazira. You can max him out to level 21, and he'll have Pyrokinesis, Lucky Charm, and Empathy. Level him up correctly, find the appropriate artifacts, and then you might even see the undead horde win.