The Devil is more fun; you just need to get lucky with him. I haven't tried taking him with a large army; ghosts are better for that.

Yeah. And it only took 3 tries – I got lucky. The only thing that helped was the Necromancy skill: without it, I can't even imagine how lucky I would have to be (battles with mini-bosses are still harder for the Warrior – you need to kill more troops, and this guy can also raise the dead...). :rolleyes:
But the Phoenix really annoyed me. By the way, I have a suggestion: somehow – even if not for the Hero – reduce the frequency of summoned creatures being spawned by mini-bosses. It's annoying to wait for them to appear during replays.... Or remove the Guardian Angel from him – I don't have enough luck for a second attempt in a single turn....
Whew. Another attempt – I won with only one surviving ghost... The result: Necromancy + raising the dead... And that's even with the Mage's luck skill being active almost continuously... I'm afraid that the ghost tactic won't work at a higher level than the Warrior. Unless you gather tons of ghosts...