The only ninja bands I know about are Shadow Warriors and Ninja Magic. Ninja Magic are like pop-punk-metal and are pretty catchy. Ironically they support pirates by putting all their music up for download on their site. I don't know what Shadow Warriors sound like but they're a metal band and a DragonForce side project.
Feel free to mention any other Ninja-related music you're aware of.