I've not seen a Kraken in action, but I'm not sure how difficult this battle would be. Reading off SRD Here.
His tentacles have 20hp each, the short arms have 10hp, AC of 20, Touch AC of 6. beating 2 tentacles or 3 short, weaker arms results in winning the encounter.
With a touch AC of 6...