Rihanna is obviously successful at being a feature (Love The Way You Lie being one of her biggest and best songs) but her best features are also with rappers, so her distinct tone adds instead of detracts.
A KatyGa collabo would probably do well commercially (even though it would sound weird) because it would benefit from previous media coverage of the Applause vs. Roar fiasco.