I like these proposed SLAs. Sounds good.
Updating
Awnshegh Kraken Working Draft.
Take the standard kraken skills minus Hide? That would be Concentration, Diplomacy, Intimidate, Know (geography), Know (nature), Listen, Search, Sense Motive, Spot, Survival, Swim, UMD. Actually, maybe since it's an Outsider, we could swam the Knowledge skills to (the planes) and (arcana). What do you think?
Would rather keep the Hide and just not have them maxed-out in everything so the SPs match up. We've got a huge pile of Skill Points to assign, so there's plenty to spread around.
If we were to cut a skill, I'd elect Diplomacy rather than Hide, maybe followed by Sense Motive, since the Awnshegh Kraken appears to be a loner who doesn't enjoy lording it over slaves like a regular Kraken. There are mentions of Kraken-worshipping cults on "his" island, but no mention of The Kraken actually interacting with them.
I like the Know (arcane) and Know (the planes) additions.
Besides, the SRD Kraken only has a few of its skills maxed out. A standard Kraken has the following skill line:
Skills: Concentration +21, Diplomacy +7, Hide +0, Intimidate +16, Knowledge (geography) +17, Knowledge (nature) +16, Listen +30, Search +28, Sense Motive +17, Spot +30, Survival +5 (+7 following tracks), Swim +20, Use Magic Device +16
Which means its Skill Ranks are:
Concentration 12, Diplomacy 0, Hide 12, Intimidate 11, Know (geography) 12, Know (nature) 11, Listen 23, Search 23, Sense Motive 12, Spot 23, Survival 0 (+2), Swim 0, Use Magic Device 11
Incidentally, that adds up to 150 SPs, so it's 11 skill points short! A 20 Hit Dice 21 Intelligence Magical Beast should have 161 SPs (20+3 × 2+5 = 23 × 7 = 161). The original creators might have meant to give it another 11 SP skill and forgot.
Nevermind though, that doesn't matter for our purposes. Note that it only has maxed-out ranks in Listen, Search and Spot, zero ranks in Diplomacy, Survival and Swim, and roughly half-max in the remainder.
For the sake of argument, let's give our boy the skills discussed above plus another skill to represent the missing 11 SPs of the SRD Kraken. If we maxed out the skills and then trimmed the points down so its SPs total is correct, we could have the following Skill Rank distribution:
Concentration 33, Diplomacy 33, Hide 37, Intimidate 33, Know (arcane) 33, Know (geography) 33, Know (nature) 33, Know (the planes) 33, Listen 43, Search 43, Sense Motive 33, Spot 43, Survival 20 (+2), Swim 0, Use Magic Device 33, MISSING SKILL 33
That adds up to 516 Skill Points, which is the target we're aiming for.
Skill Points = 40HD+3 × 8outsider+4int = 43 × 12 = 516 SPs
For the missing skill, I'm thinking maybe Escape Artist? It is rather octopus-looking in its illustration and Octopodes have that skill in 3E.
I'd also be happy lowering some of its non-essential skills(i.e. Diplomacy or the Knowledge skills) to give it some higher numbers in other skills (Hide, Intimidate, Sense Motive or UMD?) or add an extra skill or two (Bluff, Spellcraft, Tumble?).