PSEUDONATURAL TROLL

Large Outsider (Extraplanar)
Hit Dice: 6d8+66 (114 hp)
Initiative: +7 (Dex)
Speed: 60 ft.
AC: 51 (-1 size, +7 Dex, +35 natural)
Base Attack/Grapple: +4/+40
Attack: Tentacle rake +35 (2d8+17) melee
Full Attack: 5 tentacle rakes +35 (2d8+17) melee
Space/Reach: 10 ft./10 ft.
Special Attacks: Constant insight, improved grab, rend 4d8+25, rotting constriction
Special Qualities: DR 5/epic, SR 30, acid and electricity resistance 20, regeneration 5, scent, spell-like abilities, darkvision 90 ft.
Saves: Fort +16, Ref +9, Will +8
Abilities: Str 45, Dex 24, Con 33, Int 6, Wis 19, Cha 6
Skills: Climb +26, Hide +16, Jump +38, Listen +15, Move Silently +16, Spot +15
Feats: Alertness, Iron Will, Track
Climate/Terrain: Any
Organization: Solitary or gang (2-4)
Challenge Rating: 21
Treasure: Standard
Alignment: Always chaotic evil
Advancement: By character class
Pseudotrolls speak Giant.
A pseudotroll's natural weapons are treated as epic for the purpose of overcoming damage reduction.

COMBAT

Constant Insight (Su): A pseudotroll makes all its attacks (including grapples) with a +15 insight bonus (calculated into the above statistics). The creature is not affected by the miss chance that applies to attacks against a concealed target.
Improved Grab (Ex): If a pseudonatural troll hits an opponent smaller than it with a tentacle, it deals normal Damage and attempts to start a grapple as a free action without provoking an attack of opportunity.
Rend (Ex): If a pseudotroll hits with two or more tentacle rake attacks, it latches onto the opponent's body and tears the flesh. This attack automatically deals an additional 4d8+25 points of Damage, and can be used concurrently with its improved grab ability.
Rotting Constriction (Ex): Once a pseudotroll has hold of an opponent, each successful grapple check it makes during subsequent rounds automatically drains 2d4 points of Constitution. At the same time, the pseudotroll regains 10 lost hit points.
Regeneration (Ex): Fire and acid deal normal Damage to a pseudotroll. If a pseudotroll loses a tentacle or body part, the lost portion regrows in 1 minute. The creature can reattach the severed member instantly by holding it to the stump.
Spell-Like Abilities: At will-blur, dimension door, shield, unhallow. Caster level 20th; save DC 8 + spell level. The DC is Charisma-based.
Alternate Form (Su): At will, a pseudotroll can take the form of a grotesque, tentacled mass (or another appropriately gruesome form), but all its abilities remain unchanged despite the alien appearance. Changing shape is a standard action. Other creatures receive a -1 morale penalty on their attack rolls against a pseudotroll in this alternate form.