Oddly, I haven't heard one horror story about the Windows Phone app store.
I'd say that's a problem with the review process.