It's pretty bad once it releases, I agree, but I think it's fast enough where if you can follow them ahead of time and it can still hit. If someone is trying to circle you, maybe an overhead during that time is not favorable, compared to an opponent trying to backpedal you.
Missing is most noticeable in the duel server, but thankfully there aren't as many issues with opponents dodging in battle. Feinting into overhead and overhead holds aren't really much different, too.
In duels, it's pretty bad since the opponent will be actively dodging you. It's also difficult to hit an opponent if you chamber a stab/overhead with your own overhead. However, the side swings were indirectly buffed, and you don't need to worry about opponent stabs/overheads anymore. I think right swing being too slow is more of a problem, since I still get tons of kills with my overheads.
After this nerf, I have also seen many more times my overhead drag and still hit someone. Kind of unsettling since I hate when that happens to me.