Ich denke schon, dass Arch deinen Anforderungen entspricht, es werden von Haus aus keine GUIs ausgeliefert (so z.B. gibt es nur Frontends für Pacman, die von Usern programmiert wurden, aber alle nicht so wirklich ne Alternative zur CUI sind)
Das Paketmanagment wird im Wiki gut erklärt, es ist z.B. möglich, wenn ein Paket mit mehreren Abhängigkeiten installiert wurde, bei der Deinstallation die mitinstallierten Abhängigkeiten mitzuentfernen (sofern sie nicht von anderen Programmen noch gebraucht werden)
Näheres dazu im dt. Artikel (von mir übersetzt, darf gerne noch verbessert werden) über
http://wiki.archlinux.org/index.php/Pacman_(Deutsch)
Greets,
hellwoofa