Cave Story is a freeware game, so it should be legal.
Cave Story Tribute Site Forums
TheDoctor
OmegaFoxie
well, if, let's say, 4 more people give me ok, I'll release with an informational post about how i did it.