It was the same for me when I first got way back in 2009. Took me forever to beat him. He can't fight him by conventional means. I think what I did was spam some certain move over and over to get rid of most of his health. A lot of fighting game bosses are known to be cheap you just got to find the move that they almost never defend against.