SNK does terrible AI though. Either cheats like hell or is just really weak. And they are prone to having ways to exploit them. Hell, that is AI in literally every fighting game. You just can't have a balanced AI that is a substitute for a human opponent. They try to make up for it by having the AI be random, but it doesn't work.
Even on the hardest setting, KOF13 is a push over, save for Saiki, because his moves are retarded and make no sense. Dark Ash is just spammy, but easy.
Honestly, if you don't have anyone to play a fighting game with, it's like, why even bother. Waste of 50 bucks. The CPU gets old quick and fighters are just not fun at all playing by yourself, outside of practice mode. Fighting games are almost always lacking in single player content, because that isn't the main selling point of the game. BlazBlue had some silly story mode, but I doubt SNK is gonna put a visual novel into their game.
My point is though, CPU is the LAST thing the developers are worried about when making a versus game.