Yes they count for losses, because those units `died` in battle and got resurrected by divine intervention after battle
Paladin is really hardest fo no loss, because he lackes any clear tactic to overpower enemy army (warrior huge rage bonus, mage double cast). Only thing paladin gets is bonus % for resurrection slepp/paladin prayer so you`r kind of locked with army up to 4th lvl, and mass ilussion on paladins
