Taking these feats and skills into consideration...
Initiative: +3
Attack: Tentacle +24 melee (1d8+14/19-20)
Full Attack: 20 tentacles +24 melee (1d8+14/19-20) and bite +19 melee (3d4+7)
Saves: Fort +19, Ref +8, Will +12
Skills: Concentration +20, Diplomacy +7, Intimidate +15, Knowledge (nature) +19, Knowledge (the planes) +21, Listen +23, Sense Motive +11, Spot +23, Survival +6 (+8 aboveground, +8 on other planes), Swim +22, Use Magic Device +20
Feats: Alertness, Blind-Fight, Improved Critical (tentacle), Improved Initiative, Iron Will
I think it needs longer reach with its tentacles. Here's what the kraken has:
20 ft./15 ft. (60 ft. with tentacle)
Caster level = HD (14th) for SLAs?