I've submitted multiple apps to the Windows Store.
They're not desperate and they don't want crap, which is why they have a high bar. The problem is the testing procedures aren't always consistent, so something may pass once and get rejected when you do your next update for a bug that existed in a previous version. But, that's the nature of testing - the same thing has happened for us on Apple's app store.
Android appears to be the only store that lets you ship anything you want.
I used to work directly for Elop and thought he was/is an amazing leader. So while I'm biased, it's only because I know and have deep insight on him - I have nothing to gain.
This feels ironically similar to saying Obama failed because he didn't fix Bush's mess fast enough. Nokia was heading for a slow decline. Elop's strategy accelerated that decline short term in hopes they could turn around. It's a risk he and the board fully knew existed. It hasn't gone the way they want fast enough, which sucks, but they had the guts to give it a shot.
Android would have been the safe bet. I don't think any can argue that Nokia would be a much more valuable company today if they took on Samsung for Android leadership instead of going down an empty road with Windows Phone.
Instead, they swung for the fences with WP7. They missed. But, they have a few more chances to try to make it happen, and they're now effectively bankrolled by a company with much deeper pockets and motivation to win then if they stuck with Meego or Symbian.
I can't say I'm confident, but I am optimistic. I wouldn't count them out yet.