Andrei is more than a stand-up fighter, he can go to the ground.
I get since Andrei has laft the UFC that people will bag on him, but Arlovski is a very good fighter, and if he was in the UFC you might see someone other than Brock with the belt. The heavyweight class is weak, and there are only a few guys who are actually worthwhile Arlovski is one of those guys.
As for the Brock and Fedor thing (Randy too), Fedor is not scared to fight anyone, the issue is he (and hie managment) know that he is the best fighter in the world, and that means that they hold the cards. So, they are not just doing whatever Dana wants them to do. They are holding out because they can. Dana is waiting for Affliction to fold, then he will come in and swoop up Fedor. Now we can argue if that will happen, but thats waht Dana is doing.