Book has to do with a cat in china/japan being turned into a warrior and set on a path of self discovery? -

I m pretty sure the setting is Japan during fuedal times. I can t remember the title and it is driving me nuts. Any help would be appreciated.

Revenge of the Felidae?