Even with evil shoal the battles are still hell or at least the upgrade fights i have tried so far.. on normal.
Update: Well managed to win the one with the mages staff.. with a mage, with heavy casualties though, but i got it !
So far it looks to be the easiest partyl because the gremlin towers there are not so tough plus the troops there are not so strong.