Games like Densetsu no Starfy

If you finished Densetsu no Starfy, the closest matches are Wiz 'n' Liz, Run, Sackboy! Run!, Wardner, Hugo: The Quest for the Sunstones and Rayman. All 6 share its platform genre and are ranked by how closely their themes and modes overlap.