Randy does pretty much the same thing because lets face it, it works. He wont be remembered as the best, i dont think he will come close TBH but in all fairness he has achieved more than just about anyone else in MMA regardless of his win / loss record. An inspiration and a worthy inductee into the HOF, his Indian summer is almost over and he himself knows that.
As for Fedor, he may have missed the chance for America to recognise him but i promise you, most of the pre-reality TV MMA world will forever remember him as the best of his generation and any generation before him. Just because he may be remembered as "the fat Russian" it doesnt mean that his excellence is lost.
Most people have never heard of Harry Greb but he is one of the greatest boxers to have ever lived, through any generation and any weight class. It is history that remembers these people and ultimately thats all that counts.