Exactly what Apple now provides. Hand-reviewed apps. Trust, quality, safety, integrated in-app payments, etc.
The problem is that there's no opt-out, no one can (even try to) offer (real) alternatives, and thus it's impossible to judge the App Store's value proposition on its actual merits, and in the end consumers cannot vote with their wallets, there's no realistic way from the status quo (of Apple simply extracting economic rent) to a competitive market of stores.