Algumas funcionalidades dos pacotes dependentes dependem do ImageMagick por definição. Isto significa que os pacotes dependentes (copos, etc.) foram construídos de uma forma que eles exigem (dependem do) ImageMagick para completar certas operações.
Portanto, sem um ImageMagick funcional, os cups criados pelo Ubuntu não funcionarão como pretendido. Para garantir que todos os pacotes instalados funcionem como pretendido, o apt, o dpkg e outras ferramentas do sistema garantem que os pacotes com dependências não satisfeitas sejam excluídos do sistema.
Se você ainda tiver certeza de que não precisa do ImageMagick em seu sistema, você terá que compilar os cups e outros pacotes dependentes novamente sem vinculá-los ou torná-los dependentes do ImageMagick. Isso pode ou não ser possível usando parâmetros para o script de configuração de compilação (geralmente chamado pelo comando ./configure). No Ubuntu, a manutenção de pacotes auto-compilados geralmente não é recomendada ou tornada particularmente fácil (você terá que compilar os aplicativos novamente manualmente para atualizá-los e certificar-se de que os pacotes dependentes dos aplicativos também sejam compilados novamente).
As soluções práticas estão usando uma distribuição onde aplicativos de auto-construção e manipulação de dependências entre eles devem ser mais fáceis para o usuário final (Gentoo, Arch, etc.) e alternativamente continuar usando o Ubuntu sem excluir o ImageMagick.