PS2 Red Ninja: End of Honor Cheats

Head decapitations:
When locked onto an enemy, when you throw the Tetsugen press Up before you hit the target. The same goes for legs, except you press Down.