Cleon
Legend
I guess start at 2HD and let the "2-5" listed be part of the advancement range. They're Medium and decent grapplers, I guess, so probably Str 13-16. Con is probaby pretty good to make the flash so potent. How about
Str 15, Dex 10, Con 22, Int -, Wis 1, Cha 1, NA +2?
I'd be game for increasing its Strength a bit.
The Ceratium we did was Small and Str 12, Dex 12, Con 19, Int —, Wis 1, Cha 1.
If we apply normal Small => Medium Advancement to that we get Str 16, Dex 10, Con 21, Int —, Wis 1, Cha 1.
Since the Noctiluca's a grappler, I'd increase the Str and Con up a point, which would give:
Noctiluca: Str 17, Dex 10, Con 22, Int —, Wis 1, Cha 1, NA +2 ?