> Unter Slackware kann ich KDE3 weiter benutzen, auch wenn ich die libmad deinstalliere.

Das kannst du wie oben gezeigt unter Debian auch. Trotzdem ist - unabhängig von der Distribution - natürlich die Abhängigkeit nach wie vor in der Executable vorhanden, wenn diese nunmal gegen die libmad gelinkt ist. Und sobald du eine Funktion nutzen willst welche die libmad benötigt, fällst du auf die Nase. Es ist deshalb nur konsequent in einem System welches ein Paketmanagement einsetzt, dieses auch zur Auflösung von erforderlichen Abhängigkeiten zu benutzen. Ohne Paketmanagement stellt sich dieser Gedanke natürlich nicht.

Der einzig saubere Weg - und auch das ist unabhängig von der Distribution - ist die Applikation ohne Einbeziehung der ungewünschten Library zu compilieren. Auch das ist unter Debian mit wenigen Befehlen möglich: apt-src install paket; cd paket; vi debian/rules; debuild; sudo debi