A young Randy could beat Fedor. Notice I wrote "could". Nothing is for sure in MMA.
I think Fedor was a great fighter. WAS. He has done nothing as of late. He got lucky with a few of his previous fights, (Randleman ring a bell?) and now he's some sort of immortal. Well, Fedor has not fought anybody for 2-3 yrs. If he fights Brock and wins (I hope he does) then he may stick around the UFC and tear it up for awhile. Until then, he is that fish story your Uncle Jim tells you about every summer.