Идея хорошая -- реализацию оценим.Установка пакетов сейчас -- некоторый геморрой для обычных пользователей. Как, например, поделиться приложением с другом, отправив его по почте или скопировав на флэшку. Копировать пакеты со всеми зависимостями? А если у него другая версия дистрибутива? Или как объяснять бабушке про sudo apt-get install?.. Очень user friendly?
Что касается размера пакетов, мне кажется, можно было бы дедупликацию привинтить. Тогда если бы у нескольких пакетов использовалась бы одна версия библиотеки, то и хранилась бы она на диске в едином экземпляре.
Обновления в данном подходе пока -- головная боль разработчиков приложений. Но, возможно, это приведёт к созданию каких-нибудь централизованных сервисов Continuous Integration и unit-тестирования. Почему бы автоматом не пытаться пересобрать пакет при выходе новой версии библиотеки? Если не получилось, ок -- письмо разработчику. И уже он решает, фиксить проблему или пока что сидеть на старой версии. Зато если всё собралось, и все тесты успешно выполнились, то можно автоматом переходить на новую версию библиотеки.
Также, если таких пакетов будет много, это может привести к появлению централизованных сервисов, оповещающих о найденных уязвимостях, и необходимости обновляться, либо бэкпортировать патчи. Допустим, будет пакет использовать десяток библиотек. Почему разработчик должен сам в информационном потоке выфильтровывать информацию о критических обновлениях в данных пакетах? Подписался на какой-нибудь бюллетень безопасности по libc, sqlite и gettext, и спишь спокойно.
Так что со временем из этого подхода может родиться много хорошего.