Pues si, en parte tienen razón.
Debian GNU/Debian debe ese "poderio" sobre otras distribuciones entre otras cosas debido a su excelente sistema de empaquetamiento de archivos, su estabilidad, y su gran cantidad de paquetes (es la distribucion que mas tiene paquetes).
El "atractivo" principal del sistema de empaquetamiento de Debian GNU/Debian, es que no tienes que preocuparte por las dependencias, es decir, Debian GNU/Linux te resuelve todos las dependencias que necesita para instalar determinado paquete en determinado momento, con rpm puro esto no es posible y es una verdera molestia cuando vas a instalar algo y te dice que ese "algo" depende a su vez de un paquete "b", y cuando vas a instalar ese paquete "b" a su vez depende de otro y asi vas y a la final no sabes ni que es lo que vas a instalar.
El apt fue portado a distribuciones que usaban otros sistemas de empaquetamiento inferiores (rpm) y otros por ahi crearon algo parecido con urpmi, sin embargo el apt de Debian GNU/Linux sigue siendo superior.
Otra cosa es la estabilidad como comente arriba, Debian GNU/Linux se caracteriza por ser una de las distribuciones mas estables (si no la más), ya que sus desarrolladores se cuidan mucho antes de pasar un paquete a "stable", este es probado una y otra vez con exhaustivas pruebas hasta que garantice que el paquete no representa problemas de seguridad y estabilidad al sistema. (Cosa que es vital en el caso de servidores).
Sin embargo, tienes varias ramas para escoger "los ultimos" paquetes, no tan probados, como en testing y unstable.
Mas informacion la encuentras en http://www.debian.org