Este comando:
sudo apt-cache show cups | grep -i dep
Dá essas dependências:
libavahi-client3 (>= 0.6.16)
libavahi-common3 (>= 0.6.16)
libc6 (>= 2.16)
libcups2 (= 2.1.3-4)
libcupscgi1 (>= 1.4.2)
libcupsimage2 (>= 1.4.0)
libcupsmime1 (>= 1.4.0)
libcupsppdc1 (>= 1.4.0)
libgcc1 (>= 1:3.5)
libstdc++6 (>= 4.3.0)
libusb-1.0-0 (>= 2:1.0.8)
debconf (>= 1.2.9)
debconf-2.0, libc-bin (>= 2.13)
cups-core-drivers (>= 2.1.3-4)
cups-daemon (>= 2.1.3-4)
poppler-utils (>= 0.12)
procps
ghostscript (>= 9.02~)
lsb-base (>= 3.2-14~)
cups-common (>= 2.1.3-4)
cups-server-common (>= 2.1.3-4)
cups-client (>= 2.1.3-4)
cups-ppdc
cups-filters (>= 1.0.24-3~)
Talvez você possa tentar instalá-los? Espero que isso funcione.