Interesting. I feel as if Muhammad Ali would have waxed Tyson in real life. He had the rare combination of speed, power, and a great jaw (insert rope-a-dope here). If Foreman couldn't knock Ali out I don't think Tyson could either as I put them in the same 'holy **** this guy hits hard' category, and Ali would have very significant reach advantage which is why Buster Douglas put him down (12 inch reach advantage turned into a jab fest). Roy would have had his work cut out for him but he was insanely quick and elusive therefore he'd have a chance at winning.
Also, considering Tyson had no real form or fundamentals, he began to get exploited against elite competition, but would flat out wax other brawlers/punchers.