Barrapunto

Cuidado con la parte b... después pasa como en Windows, que cada programa mete la librería que le apetece y crean incompatibilidad con otros programas... y pantallazo!!

Desde mi punto de vista, cada programa su librería, pero no completa, sino la parte extrictamente necesaria.

Inconveniente c: O se actualiza el programa cada vez que salga una nueva version de una libreria, o nos podemos reir con la cantidad de agujeros de seguridad que acumularemos.

Seguramente no han reparado en los dos principales inconvenientes de este sistema:

Seguramente sí. Y en la práctica no es el desastre apocalíptico que dices. Se gasta un poco más de disco y un poco más de memoria y se ganan otras cosas. Y lo mismo te digo del enlace estático: en muchos casos es mucho mejor sistema.

En vez de cargar una instancia de una libraría en memoria y compartirla, ahora cada programa tendrá su propia instancia. Resultado: la increíble memoria menguante.

En cualquier SO operativo multitarea moderno, cuando se ejecuta un programa, se reserva un cierto espacio dinámico de memoria para el proceso principal y sus bibliotecas asociadas. Este espacio de memoria es independiente del resto, por lo no se comparte la memoria de las bibliotecas ni siquiera si ejecutas el mismo programa varias veces. Esto es debido a una simple cuestión de estabilidad y seguridad.

Ya que mencionaron Windows 3.1 más arriba, en este pseudo-SO de multitarea cooperante sí se compartía la memoria de biliotecas, y era uno de las razones por las que era un sistema tan inestable. Supongamos que una DLL era usada por X, Y y Z. Si la DLL tenía un error y cascaba X llamaba cierta función, tanto Y como Z caían también. Por no hablar de los problemas de sincronización, etc. que se dan en este escenario.

Sin hablar de la enorme redundancia que provocaría incluir las libc en cada paquete XD

Estoy muy de acuerdo, es una "estupidez"

Lo revolucionario sería poder incluir varios .deb/.rpm en uno. Así, se podría distribuir ej: un programa, que dentro de si mismo tenga el .deb de las gtk, o de lo que sea, y que esos .deb se instalen si no están disponibles a través de apt.
 
Tendría todas las ventajas del "método windows" y todas las de los sistemas linux. Es más, es posible que en caso de conflicto se recurriera a la solución pc-bsd - descomprimir las librerias preincluidas en el .deb en un solo subdirectorio en vez de en el sistema