Das ist nicht die Schuld der Paket-Leute. Jedes Paket hat ein Suggests-Feld. Man kann apt so einstellen, dass alle Pakete in diesem Feld als Abhängigkeiten angesehen werden - oder eben nicht. Das ist bei mir immer das erste, was ich umstelle, da bleibt das System im vornherein schon sauber(er). VLC wird benötigt, da standardmäßig das vlc-backend für phonon verwendet wird. Alternativ gibt es noch xine, gst oder mplayer backends.