I never did beat Tyson (although I probably could have), but I have 10x more fun against Super Macho Man (whatever his name was, the last guy before Tyson). He was much flashier and had some good looking moves. I played him enough to beat him with a TKO in the first round, every time.
My only regret was that I couldn't get a code for the players in the third tier of fighting. I really liked playing against the better Honda, Raging Bull, and Sandman.
vash