If you have the style Fireguts, charge your attack by holding A then release it. Even if he has used Remo Gate, the flames will pass right through, and if aimed correctly, will hit him regardless. The flames also destroy his soldiers easily.