The Kraken is very weak to Magic, even though it uses Magic as its attack style. It is highly resistant to Ranged and immune to Melee, due to the fact that it cannot be reached by Melee attacks. Due to these mechanics, Magic is the only way to kill the Kraken effectively.