People Randy isn't overhill he was overrated but he's still a legit top 10 HW.
Now as too why the UFC HW division sucks it has to do the top HW's not being marketable and the UFC being a lot more about money then the best fighters.
Fedor, Arlovski, Barnett, Sylvia, Werdum are all possibly better IMO then every HW but Nogueira.
I mean even besides the top guys Rothwell, Nelson, Overeem, Rizzo, and Monson are all guys who could compete in the UFC with a lot of the guys UFC consider top of their division.
The UFC has a bright future with Velasquez, Brock, and Carwin but their division ATM is bad.