Absolutely. If a prime tyson had better nemesis, he would be viewed better in ATG terms. There has to be a great fighter for another great fighter to beat, or else people just say they weren't that great themselves. People say this about Calz, the Klit Bros., even Floyd.
Question for the TS: Nemesis = Rival? Or not? I think they're similar terms but slightly different. Like Ali and Ken Norton, I don't think they were a nemesis to one another but they were sure fierce rivals...
Comment