The same argument can be made for if he comes to the UFC. Do you really want to see him beat the piss out of Nog again? Fedor should really face Pillowhands (Velasquez), Brett Rogers 2.0 (Carwin), Mr. Zero Takedown Defense (Kongo) or Frank 'If-I-didn't-beat-a-novice-Lesnar-I'd-be-cut' Mir? None of those guys bring anything worthwhile to the table outside of Mir and his douchebaggery.Before the Gonzaga fight, I'd say Cro Cop.
Fedor is something special but not being able to fight the UFC crew will hurt some of the excitement factor. Outside of the UFC, what big fights are left for him that are appealing? Fedor/Barnett is one (ugh), Fedor/Overeem may be one and that's it.
He's the best heavyweight but what's left to see?
The ONLY big fight for Fedor in the UFC is Lesnar. Let's not act like not being the UFC is going to blackmark him. Only those to take Dana's word as gospel will think so. Fedor has cleaned out PRIDE and everyone who got in his path afterwards. Two of his last opponents were ranked Top 3 (rated higher than those you mentioned) and Rogers was ranked 5-8 depending on who you were talking to, so it's not as if he's been fighting cans since PRIDE folded.
But yes, for pure excitement I'd put CroCop above Fedor. But since it's a combo thing, then yeah it's Fedor.