He fought Crocop and Big Nog while they were in their prime.. both were either knocking out or submitting people for fun.
I can't comment on Randleman as I am not sure of his age/fitness at the time.. but he did get flung on his head and still managed to submit him.
He also got massively rocked by Kazuyuki Fujita in 2003.. and then came back to catch him with a rear naked.
Loads of his other fights have been against either people massively above his weight or massively tall.. Man Choi being a good example.. that guy looked a beast.
He fought Coleman, Heath Herring, Matt Linland, Silvia, Arlovski, Rogers, Sobral.. all of whom are definitely not push overs.
I just can't understand how people can say he has fought nobody.. granted a lot of the people he has fought are Asian.. and we haven't really heard of many but Pride was a Asian corporation holding events which Asians bought tickets to watch.. therefore Asian fighters were probably preferred..
Hope I haven't ranted too long.. lol