Well, the point I was trying to make, said in another way is that the initial success of App Store (iOS, in particular) was driven that the fact that , suddenly, users thought that was OK to pay for the software. I think that the (relative) lack of piracy and difficulty for ordinary users to install pirated software has been a key factor in the success of it: "there's an app for that, and I can't easily find it for free".
The other point I was trying to make is that the disappearance of "stand-alone" apps, not tied to a web service, is primarily driven by the fact that, this way, you can avoid piracy. You can offer a free-tier (that would be eaten by the piracy anyway) and sell (say) a synchronize, or additional features tied to a web service (so not printable).
May be it's not the only thing, but that's what (anecdotically) I hear from solo-indie-very small developers.
I fully agree with you on both the current discoverability problem and also with games piracy having a different, may be even not negative effect.