Show of hands, how many people actually spend multiple minutes (or hours) just swiping through their respective App Store just to find something new and interesting?
Aside from the store experiences, the web's powerful (gasp!) ability to find and download content including Computer Applications™ has always been its greatest strength. App stores are a net detriment seeking to protect the lowest common denominator: the uneducated computer user who hasn't bothered to learn everyday security practices to avoid downloading malicious apps or vetting software developers on their popularity and/or security themselves.
This takes a little knowledge and practice, but this isn't much different from shopping for good produce in a grocery store. Avoid the rotten fruit, and use your friends/family to help you judge what's best! That's the beauty of freedom on our devices, as it enables the power users and enthusiasts to enjoy these devices at their fullest, without senseless obstacles offering unsolicited "protection".