Oh cool! I love how you kept it thematic with the petrification vulnerabilityAt the request of @Bootlebat I created the Clash of Titans Kraken. I had to give it a little more abilities than the ones shown in the film because otherwise he would have been just a big fish.
LE Macro-Diminutive aberration (abomination, aquatic)
Init +49; Senses darkvision 60 ft., eyes of the deep; Perception +80
AC 80, touch 15, flat-footed 68 (+13 deflection, +6 Dex, +4 divine, +6 dodge, +65 natural, -24 size)
hp 1.560 (60d8+1.080) fast healing 30, regeneration 30 (chaotic and epic)
Fort +54, Ref +30, Will +45
Defensive Abilities sixth sense; DR 30/chaotic and epic; Immune ability damage or drain, cold, energy drain, enchantment, illusionist and transmutation magic, death from massive damage, water pressure; Resistance Terrestrial Hazards; SR/PR 74
Weakness vulnerable to petrification
Speed 20 ft., swim 600 ft.
Melee bite +57 (8d10+35), 2 claws +57 (8d10+35), 8 tentacles +55 (4d10+17 plus grab)
Special Attacks constrict (4d10+17), devastation, lord of lightless depths, mythic power (4/day, surge +1d8), rend ship, swallow whole (10d10 acid and 10d10 bludgeoning, AC 42, hp 156), vortex (DC 79, 10-160 ft. high, 4d10+17 initial and 30d8 damage every round)
Space 1.020 ft.; Reach 680 ft. (1.000 ft. with tentacles)
Spell-Like Abilities (CL 64th, concentration +81)
At will—control water, control winds, heavy water (DC 31), hydraulic torren, tail current, tidal surge (DC 32)
3/day—control weather, tsunami (DC 36)
Str 80, Dex 22, Con 46, Int 6, Wis 28, Cha 36
Base Atk +45; CMB +108; CMD 143 (can’t be tripped)
Feats Alertness, Bloody Assault, Combat Reflexes, Cornugon Smash, Dazing Assault, Dodge, Greater Fortitude, Greater Vital Strike, Improved Initiative, Improved Vital Strike, Intimidating Prowess, Mobility, Multiattack, Muscle Reaction, Power Attack, Run, Signature Skill (intimidate), Spring Attack, Vital Strike, Weapon Focus (bite, claws, tentacles), Whirlwind Attack
Epic Feats Improved Combat Reflexes, Epic Skill Focus (intimidate, swim), Good Fortitude, Improved Dodge, Sixth Sense, Superior Initiative
Skills Intimidate +125, Perception +80, Sense Motive +15, Swim +57
Languages Ancient Greek; telepathy 1.000 ft.
SQ amphibious, might, siege monster, tenacious grapple
As a full-round action, the Kraken can assault a structure, dealing 40d20+400 points of damage to the structure in that round (this damage is already increased by siege monster).
Eyes of the Deep (Ex)
The Kraken gains blindsight to a range of 120 feet underwater; this blindsight does not otherwise extend out of the water.
Divine Traits (Abomination) (Ex)
As an abomination, the Kraken gains a +4 divine bonus to: armor class; attack rolls; checks (ability checks, caster level checks, skill checks, etc.); difficulty class (for any special abilities, spell-like abilities, spells); initiative; saving throws and spell resistance. The Kraken’s natural attacks or any weapons it wields, are treated as epic for the purpose of overcoming damage reduction. Am abomiantion does not age, requires no air to breathe, no food or drink to sustain itself, nor sleep.
Lord of the Lightless Depths (Su)
The Kraken may expend one use of its mythic power to make the waters filling its space and adjacent squares as dark, chilly, and pressurized as those a thousand fathoms below for 1 minute. The waters offer total concealment (or concealment against creatures with darkvision), and creatures beginning their turn in the area take 20d6 points of pressure damage and 10d6 points of cold damage and becomes fatigued from hypothermia; a DC 60 Fortitude save halves damage and negates fatigue. The save DC is Constitution-based.
The Kraken deals d10's for base damage dice of all melee, natural weapon, and unarmed attacks with virtual size categories, and its damage dice cannot go below this dice but this cannot increase to more dice than the Kraken HD.
The Kraken has Mythic Power (4/day, Surge +1d8) and counts as a 4th-rank Mythic creature. The Kraken can use any of its spell-like abilities and spells as the Mythic versions of those spells (if a Mythic version of that effect exists), expending Mythic Power as normal. The Kraken can also expend Mythic Power to use the augmented versions of these effects.
Rend Ship (Ex)
As a full-round action, the Kraken can attempt to use four of its tentacles to grapple a ship of its size or smaller. It makes a CMB check opposed by the ship’s captain’s Profession (sailor) check, but the Kraken gets a cumulative +4 bonus on the check for each size category smaller than Macro-Diminutive the ship is. If the Kraken grapples the ship, it holds the ship motionless; it can attack targets anywhere on or within the ship with its tentacles, but with its claws can only attack foes on deck and can’t attack foes at all with its bite. Each round it maintains its hold on the ship, it automatically inflicts bite damage on the ship’s hull.
Siege Monster (Ex)
The Kraken against an object or structure deals double damage.
Swallow Whole (Ex)
If the Kraken manage to grapple a creature, it can put the grappled creature in its mouth as a free action and attempt another grapple combat maneuver check (as though attempting to pin the opponent). If it succeed, it swallow the opponent as for the swallow whole special ability. If a creature that is swallowed whole by the Kraken manages to escape by cutting itself free, the Kraken’s muscles simply seals over the hole created so that other swallowed creatures must cut their own way out.
Tenacious Grapple (Ex)
The Kraken does not gain the grappled condition if it grapples a foe with its tentacles.
The Kraken can create a whirlpool as a standard action, at will. This ability functions identically to the whirlwind special attack, but can only form underwater and cannot leave the water.
Vulnerable to Petrification (Ex)
The Kraken is vulnerable to all effects of petrification and can never apply its resistance or immunity against them (a flesh to stone spell can affect the Kraken even if its normally immune to transmutation magic). A spell or power that has the petrification as a consequence gains a +30 to pass the Kraken PR/SR. The Kraken suffer a -30 penalty to all saves against an effect, spell or power that has the petrification as a consequence.