I think the paint really brought this figure together. I'm very happy with the results. Green stuff continues to be my favored medium for tentacles: It takes paint well; It remains flexible, so it's not going to easily break; and it forms a strong bond with super glue.
I'd still like to figure out how to make more chiseled edges with Sculpey. I may just need to bake some blocks of sculpey and actually chisel it to make larger rocks and such. I'd also like to figure out how to sculpt teeth; I think my lack of dentistry skills is keeping me from sculpting other things.