This Pokemon is most likely based on an Australian starfish called the Crown of Thorns. An extremely oppressive and tenacious pest that feeds on coral polyps, is almost impossible to kill off due to fast reproduction, natural defenses, and adaptation. These beasties threaten to devastate reef ecosystems if left unchecked and have been a thorn (ha ha) in the sides of environmentalists for a long, long time.
On that note, this Pokemon is probably going to be just as much of a pest in the ecosystem of whatever tier it ends up in. I personally believe that an Infestation set will be really strong. Not only does Infestation allow you to whittle down toxic-immune targets, it also lets you hack into Pokemon who think they can shut you down with Taunt, since the initial strike is an attack. It's not as potent as Toxic, but as a bug-type move, nothing is immune to it. Makes for a great all-purpise % health damage option if, like me, you hate relying on Scald RNG.