The idea is to be a fair bit higher (25 and up is good).
Also, make sure you take out his two henchmen first, so that you're minimizing the damage that you take every turn, for different reasons (Nice Guy buffs Shadow Kanji all the time, while Tough Guy will come at you and tack on damage to what Shadow Kanji already does).