Screw it. Making the woman a ninja from the Sengoku period. A Japanese-made fighting game about world history fighters having both a samurai guy and a ninja girl sounds right. Soul Calibur style