Cleon
Legend
Regular fast healing, immunity to stunning work. We can remove the dispelling bit from mind blank; the "random thoughts" bit can go above in the flavor text, I guess.
I'll have to get back to the death throes later, but I'm not sure I like the feeblemind idea.
Maybe have it do damage to a random mental ability, plus Confusion?
Where did the 12 tentacles come from? I didn't see those in the original monster stats just now. But if that's the only difference, I'd rather leave different species as flavor and take care of it mechanically with a note on advancement (ie, they get 2 extra tentacles at such and such a HD level).
Here's the entirety of the 12 tentacled species:
* * *
Secrets of the Magister — "Sages believe that a slightly larger, slower, twelve-tentacled subspecies of alkada has now died out."
Menzoberranzan — "(old tales and records suggest that there was once a related species that had twelve tentacles—and additional powers not possessed by wonders today)"
Dragon's Bestiary (Issue 40) — "A rare (20% of all Wonders) type is omnivorous and has 12 tentacles."
* * *
The Menzoberranzan Wingless Wonders "eat mainly fruits and vegetables" and the Dragon's Bestiary ones which don't have 12 tentacles "eat only fruits and vegetables".
The Secrets of the Magister "Walking Egg" version will eat offal, creature waste and refuse, so it looks like that's the omnivorous species.
So, I propose making the "Walking Egg" the omnivorous version and having it become 12 tentacled if it Advances to Medium-sized.