Agreed.
Either a bug, or just poor gaming design. Fix this ASAP - useless side mission with these impossible fights.
Remove the homing. If the sidestep is good, let the opponent miss their combo.
If you have them follow and hit the player regardless of sidestep, they should do WAY less damage...