Kraken with 3000 leadership?

[Namel]

I am mage with about 3000 leaderhsip. I got chaos 3, disruption 2 and order 1 but pretty much only rare spell I have is hypnosis.

I would like to beat Kraken now since I am now using lot of pirates and would like to change wife while she is still useful. (My old wife got horrible kids so trying new. )

Problem is I can get about 2/3 of Kraken killed and then I get overhelmed by devilfish. Any good ideas how to beat it now before getting any more levels?

I tried with pirates, sea dogs, shamans, goblins and evil beholders. But after couple tentacles my melee is near dead and can't kill devilfish any more. I have been using melee to kill devilfish while ranged and spells hits tentacle.