As many of us have said already, most good fighting games require plenty of mindwork in more advanced play. One of Yatzee's misconceptions is that expert players instantly react to what they see. Instead, a plan is usually required in advance, and a plan cannot be formulated until you have an understanding of how your opponent thinks and functions. There may be an exception, but I'm pretty sure few players out there have the reflexes to just react to everything they see without predicting that it will happen beforehand.
The Dead or Alive counter system provides an excellent example of a clear difference between human and AI combat. In Dead or Alive, you can respond to any attack by entering a counterattack stance and ju-jitsuing the opponent if you do it right. However, the buttons you press vary, depending on what attack you're countering, and only a robot would have the reflexes to press the right buttons. Everyone else just has to guess, based on the opponent's behavior thus far.
Against a human opponent, you can avoid being countered by using a variety of different attacks throughout the fight so that your attacks cannot be predicted. However, since the AI is fast enough to counter all of your attacks, it is programmed to only counter some of them for fairness. As a result, probability replaces strategy.