I was too aggressive at first, but the key is to wait for him and hit him with the jump kicks when he teleports into range. I did record it on video when I won, although I made lots of errors. Waiting, defending and jump kicking via the story help actions is key for an easy win.