I'd hate to see what Fedor would do to Randy then.
I thing Fedor would beat Randy but remember styles make fights, Brock was a terrible match for Randy.
Think about it, Rampage has beaten Chuck twice, Chuck beat Wandy, Wandy has beaten Rampage twice. Some fighters just don’t match up well against other fighters, again styles make fights.
I don’t see Brock being able to beat Fedor unless he were to completely change his style of fighting and even his physique, he’s too big and stationary, he moves quickly but only moving forward, he’s flat footed and doesn’t seem to be able to circle or move laterally and doesn’t have any real submission defense or experience off his back. His striking is slow and he leaves himself open for lengthy periods of time.
As it is he poses a real problem for smaller heavyweights who can’t move fast or stuff takedowns. I can only think of a few UFC heavyweights who would beat him.