Peak Tyson would always have beaten the best version of Holmes.
Frazier has a great win over Ali, but other than that, impressively KO'ing Foster is akin to Tyson crushing Spinks. I don't see Frazier beating Quarry or Ellis as being more impressive than Tyson beating Tucker or Thomas. Tyson's list of victims is far more impressive than Frazier's.
Outside of beating Ali once and giving him some tough fights, what has Norton ever done? Berbick, Tucker, Bruno, Smith, Tubbs etc are all better than any wins on Norton's resume.
Even Foreman's resume is not littered with great wins outside of Frazier. His comeback win over Moorer was impressive, but I don't think beating Frazier, Norton, Lyle, Cooney and Moorer is any better than beating Holmes, Spinks, Tucker, Thomas, Tubbs, Biggs and Berbick, etc.