he starts out with the same long-distance strike, and if you ever whiff a strike with your weapon, be ready to dodge/parry because he's gonna attack you immediately
bounty master armor plus the charm of futsunushi (the charm that makes it easier to perfect parry and perfect dodge) are a must.
I played him on Lethal and every single hit is a one-hit KO. it's like the Gna on God of War Ragnarok, or Erlang on Wukong. It's gonna take some time.
EDIT: Erlang is prolly tougher than Takezo, but my point still stands
I already use all parry charms, it's always my favorite.