Namel, I did it very easily on Impossible with Royal Thorns, Orc Shamans and Bowman for ranged attack, and Sea Dogs and Pirates to kill Devilfish. Only spell I cast was Fire Arrow every turn for 5 mana a go.
I lost 15 Sea Dogs and 15 Pirates like this.