Don't be so sure. Nokia was a sinking ship before Elop joined and now he's wearing most of the blame. Sure, he could have hitched Nokia's wagon to Android instead. But given that Google own competitor Motorola and are selling the killer Nexus 7 at no margin, they aren't exactly an ideal partner either.
All you need to do is look at how the tech press/community is ALREADY talking about this. See the quote from Andreessen[1] that I already talked about or, alternatively, another TechCrunch article that just got published:
What a time for Marissa Mayer to take control at Yahoo. She'll need all the smarts she can lay her hands on to revive an ailing Yahoo.[2]
It's already being set up so that the expectation is "she'll probably fail, because ANYONE will fail" but if she succeeds she's a miracle worker or "a Steve Jobs character".
Elop scrapped everything Nokia had dumped years of R&D into and turned the company into Microsoft's (Elop's former employer) puppet. Nokia could have made an instant comeback if they had just built a few semi-decent Android phones, but they are now locked in to Windows. Elop's case is atypical.
