I do agree that the main problem is that there isn't really an excellent competitor to the App store. Once Flash is on absolutely everything, the Flash Store will be that competitor. It doesn't matter what device you use, mobile, PC, television, set top box, tablet, some future brain implant, it's a one stop shop to get the app.
Of course, what would really be the killer for the Flash store would be making the app independent of the device. Buy an app on your mobile, then turn on your PC. It checks the Flash store, sees you have a purchased app it's not got installed, and fetches and installs it itself. The final nail would be persistent state. Buy and start playing a game on your mobile on the train home. Get in, turn on your PC and continue the same game. That's the app store killer right there! Gk.