Honestly? Thumbs down on Starro the Barbarian. It seems to humanise a character that just doesn't need it.
I don't think the giant alien starfish needs to be the grunt-troops of just another super-strong alien. I think the giant alien starfish stands fine on his/her/its own.