On a more serious note about Starfy's move pool, if he were to be a full-fledge playable character, why not have him use abilities based on some of the gimmicks Starfy used to traverse certain areas? If you looked into all the Starfy games so far, he uses things like a hot air balloon and Bunson's transformation skills to allow him to progress through the game.
I'm not saying that he has to be a playable character, but if it has to come to that, at least the team behind the new Smash Bros. game has a little more to work with.
I'm not saying that he has to be a playable character, but if it has to come to that, at least the team behind the new Smash Bros. game has a little more to work with.