Choice of the Cat by E. E. Knight
"The alien Reapers have ruled Earth for forty-five years. David Valentine is a member of the human resistance, who is now being trained as a Cat-an elite stealth warrior. His first mission is to investigate the threat of the Twisted Cross, a mysterious new force under Reaper control."
Mass market, a nice copy!