Managed to beat it. Worked backwards from the Kraken’s stats to figure out the parameters of a deck that can beat the kraken without counting on luck at all; it’s impossible to draw a hand that loses, so you just have to keep drawing until you win. (Not posting the deck, to avoid spoilers.)
