Hmm...I know he's been brought up before, but I don't know if anyone has ever put any detail into Starfy.
He should have good chances, correct? His only game in the US was advertised insanely, and in Japan there are quite a few Starfy games, iirc.
Moveset possibilities?
UpB: Similar to Charizard's, but obviously this would be his star spin.
DownB: Possibly transformations? He does transform a few times in his game. (I believe four. >.>)
He doesn't have to transform this many times, but the possibility is definitely there.
That's all I really thought about, tbh.
Orrrrr...He could be another possible Ice Climber type of team with Starly. Starly wasn't too popularized in the American game, (Well, I've only gotten to like, world 4, so I might be a tad bit sloppy on this information) but in the Japanese games I do believe she is more popular.
All in all though, I think Starfy has about 5 or 6 games.