The "too much choice" argument against Linux is a telling one. I spent years working in the games industry and "meaningful / interesting" choices are key in designing a successful game: sure, you could make an RPG where literally _anything_ is possible, as in the real world, but the real world is, for the most part, quite dull. Most choices we make in our daily lives are so tedious that we don't even remember making them.
There's a damned good reason why Apple deliberately *limit* choices on their products, and now you have an idea why. Why provide fifteen different text editors? How many *ordinary users* ever even USE a text editor? (Seriously! When was the last time you saw your mother or aunt fire up Notepad?) Who CARES about Emacs? Who gives a toss about VI? Only the techies and geeks! These are the people who will cheerfully build a Gentoo system from scratch. If your distro isn't aimed at these people, STOP CATERING TO THEM. They are NOT your audience!
Is it beyond the wit of a Linux distro team to run some polls and _decide_ which apps are best-of-breed -- and I use the term loosely -- in the Linux ecosystem? Is it beyond their ken to just -- oh, I don't know -- get off their high horses and go _look_ at Apple's implementation of their "App Store"? Build something similar for Linux so all those other apps can still be made available to those who want or need them, but don't blind people with meaningless, pointless choices.
No, "apt-get" on its own is not enough and neither are most attempts at GUI-fying it. It needs to be capable of handling dependency issues silently, behind the scenes. Most importantly, it must include _meaningful metadata_ about each app. User ratings, for example. User reviews. Some kind of feedback loop which will make Linux developers actually sit up and take notice of what the ordinary punter really thinks of their software. As long as the only feedback developers see is from fellow developers, they will never, ever, produce anything Joe User wants to use.
Of course, there's nothing anyone can do about Linux developers who don't _care_ about Joe User. I am also assuming that these developers are in the minority in the Linux scene, which admittedly flies in the face of all the evidence to the contrary.