I would suggest getting more speed if you really have that hard of a time to hit him. However, I don't really remember but I don't think Anesthetic is that pivotal of a move; you can easily win the battle with it missing once or twice.
If he only dodges your attacks you could also just keep using adrenaline/disrupt, which never miss (adrenaline is a healing move, though).