The ai is a cheating buggy piece of work. It counters before your move even becomes visible. Gotta love fail ai. Not your fault, man.
Most AI have a spammable weak spot though. Like, there is one move it won't punish or even block. Find it and beat it. You can't fight it legit unfortunately.
I was playing Siegfried, so not much faster than him, unfortunately. Throws and 22/88A were the only attacks I could consistently get him with.