It's not actually a ninja. It is Elena in disguise. See, she was sexually starved and hoping ot get in on a three way between Corneo, Yuffie and herself, so she helped corneo under the guise of being a ninja fairy.

If you don't like that answer it is one of those ninjas in a box form spyro year of the dragon.