I would LOVE to see Fedor in the UFC. The only fight I really see being exciting for him in Strikeforce is Overeem. Almost all others I believe wouldn't be a challenge.
Having said that I also only see 2 exciting fights for him in the UFC as well. Lesnar and Couture. I don't think Mir, Dos Santos, Velasquez or Carwin are on the same level. So really I think he needs to fight the champion in the UFC as I don't consider the rest to be "the best".
And Fedor's fight with Fujita was 6 years ago.
One thing I have to say for Fedor is even when it seems he's on the brink, he always comes back and dominates. Case in point, his match with Fujita where he got rocked and came back to submit him. And his match with Randleman where he got suplexed onto his neck and came back to submit him via Kimura. And his match w/ Arlovski where it appeared he was going to be outclassed and came back and K'd him TFO. Point being, even when it looks like Fedor might be in trouble.... he always comes back to dominate.