For example, "met" a guy on Reddit who claimed to have built a bootload of Google Gadgets and made 1/2 mil in the process. I've been in the same market during that same time-frame, so I'm generally aware of what is feasible... and I believe I can vouch for the fact that this may still be possible, but probably 150x harder now.
We've released a few apps and found that the most successful were the ones which didn't fit any basic mold. At the same time, the more apps we make, the better we do.
andymoe's friend is the kind of story that Apple wants to have seen and they curate and control the medium to make it easier for people like that to succeed. I'm not saying they do the best job of it - crap copycat apps are in there too - but they have made a great medium for the persistent, innovative and determined developer to succeed.
Of course, when you make a medium that rewards persistence, unfortunately copycats can also succeed because they can be persisten too. Take the good with the bad.
But my concern about the poor search functionality is that it rewards the wrong outliers. E.g. people who are persistent and lucky/ early to the game rather than persistent and release great apps.
My very anecdotal example of this is the travel planner apps people use in London. Most people on ios I know use apps which are shockingly inaccurate with ux that leaves a lot to be desired.
They continue to use them because short of "download whatever has been downloaded a lot by other people" there's no reasonable way to find new higher quality ones.
It's extraordinarily easy to get burned.
To a large extent this has been the real problem in the iOS app domain for a while. Apps are far more likely to make you enough to buy a small pizza than even approach earning you a reasonable salary.
Part of it, I think, are the mechanics of the App Store itself. Search has been broken for years. When compared to searching on the 'net the difference is stark. This is unfortunate because developers who do a little financial math will, without a doubt, walk away. You are far more likely to make money with a good website than on the App Store. That's why people hesitate to spend $200 on Ruby Motion...you simply won't get your money back unless you use it to write apps for others and earn money for your work rather than from your apps.