http://vc.nintendolife.com/news/2009...idey_goes_pink
This info was found out after Revenge of Shinobi was released on the Vc in Europe on August 7, 2009.
The change was made because of the Copyright right issues with some of the boss characters in the game including Spider-man.