Fedor's wins include Big Nog x2, Kevin Randleman, Mark Coleman x2, Crop Cop, Mark Hunt, Tim Sylvia and Andrei Arlovski. All of which where in their primes when the Heavyweight division was much better than it is today.
He also holds wins over Mir, Rampage and Rizzo, they where all ouf of their primes but nevertheless 3 former UFC champions.
All in all Fedor beat 8 fighters who held a UFC belt at least once in their careers. There is no one in the UFC that has ever beaten 8 former champions.
He has wins over some cans to yes, but he cleaned out the division so they had to put someone in front of him to keep him active.