Samuraiman

A souped-up version of the Wandering Swordsman, having an almost identical moveset and slightly higher stats. However, he also has an additional skill: MINE-UCHI, which can Paralyze party members. The same recommendations given for battling the Wandering Swordsman apply here, but also try to heal the Paralysis as soon as you can.