I beat him within a few matches the first time I found a Street Fighter arcade in another city(I had once tried it years earlier, before the Turbo-CD version and SFII) after playing the Turbo-CD version.
It was hard since the giant buttons were pretty much worn out, but I believe that I just out hadukened him.
This was at the height of SFII fever and everyone ese at the arcade was play one of the three versions of SFII, while I was the only one I saw during the week we spent there who even tried SF one.