Para listar todos os seus pacotes instalados que correspondem a 'cups', execute
dpkg -l | grep cups
Depois, basta removê-los com apt-get remove
.
Mesmo depois disso, pode haver alguns processos de xícaras em execução. Uma simples reinicialização irá eliminá-los (uma alternativa seria matá-los manualmente).