Are we talking about impossible ?
Well I will try to replace rangers for thorns and see if it makes any good.

I'm playing on imposs, but that mage was on hard if i remember correctly. You can provide save and i'll try to help you more, coz my paladin is just op at this point, and im having no fun finishing game.

I beat that fight as 32 soothsayer with 70% of your stats.
Get ancient ents from elf island / 5lvl from orc underground castle, cyclops or trolls or whatever he sells(East island i think).
Greasy mist + phoenix + Peacefulness on palas/ents spam defend and fire arrows etc.

Now I've been stuck for 2 days at Ele Taera at 37 with 12k leadership/15 atk/20def/34int 100 mana , red dragons,ogres,ents,cyclopes,catapult.Its really impossible for soothsayer i think.

Thanks for the tip, I'm totally gonna try this one !

FINALLY MADE IT !

The one and only trick that was really needed was to get enough tanky units and start with greasy mist+gudridas rage+fire rain. Even when my trolls and black dragons died both in round 2 (dunno how but 6k enemy skeleton archers just one shotted my black drags even under greasy mist :O), I have managed to burn those undead scumbags to ashes with phoenix and paladins under iron skin.
Yeah and...only 30 paladins of my 19k leadership army survived :D

But hey ! Impossible is possible !

Sorry didnt know you were fine with having losses would sugest other strategies. So is mage that weak or pala that op?

I've watched vid of someone beating this guys simply by ice spikes and ranged units. The problem is, his archers were doing 18k dmg on crits, mine ranged units do max. 6k on crit.

I guess Soothsayer is very challenging on impossible. I was using palas only for ress purposes with gift in fights where some loses would be inevitable (for example fat gremlin towers while upgrading snake ring), rarely used them for tanking or dmg. But in this fight, they just survived long enough for my spells and phoenix to do some dmg.

Yeah, I guess there are ppl who manage to do spider/archmage tower/any other bosses without loses on impossible, I'm just fine with progressing thru those ultrafights :D

It was fun but the fourth undead army on the beach forced me to stop playing Soothsayer and start a new impossible game as Viking. I simply cannot beat an army of 20k skeleton archers, 800 ghosts, 600 ancient vampires and 26 bone dragons.
I've run out of units that can summon, I have no access to demonologists, royal griffs, rune mages or royal thorns and one stack of 10k skeleton archers kills 1/3 of my paladins just with that black arrow (and they keep one hitting phoenix at melee). I am able to kill about 4-5k archers before my whole army falls to vampires, dragons and ghosts.

I will keep my save in case someone here comes with any idea how to beat this fight (no matter what the loses are), because I don't see any option now.

EDIT: Oh, how sweet the evil book bug was QQ :D

Post ur save man, im really up for some challenge in this game.

Save attached, I'm really curious if it's just my lack of skills, or the luck factor that I don't have an access to those crucial units.

Looking forward to see ur results ;)