The key to victory is learning mikiri counters and pelting shuriken when the ninja jumps. A lot of his attacks are big, telegraphed jump kicks.