Если решить проблему с установкой программ, чтобы неискушённый пользователь мог потыкать, посмотреть картиночки и заиметь себе без проблем нужную софтину, то я вообще не вижу проблем в плане конкуренции с виндой. Достоинств у Linux'а больше, чем у винды.
Все эти зависимости, пакеты, компиляция, которая не всегда работает - это всё слишком сложно. Надо скрыть от глаз пользователя. Кому хочется разбираться, пусть разбирается.
Остальное решается через оболочку. В конце концов, если говорить прямо, это всё-таки конкуренция между оболочками, а не операционками. Explorer против Xfce, MATE, KDE и т.п., а не Windows против Linux.