Não, isso não é um bug. Se você remover um pacote crítico do sistema, ele deve ser substituído por algo que possa ocupar seu lugar. Se, por outro lado, o pacote que está sendo removido não é crítico para o sistema, sim, é um bug e deve ser relatado para o launchpad. Um navegador é necessário para a operação correta. Se você remover o Firefox e substituí-lo por outra coisa, ao remover outra coisa, ele será substituído por um navegador utilizável.
Se qualquer pacote -desktop estiver instalado, ao instalar e remover os componentes necessários para esse pacote, ele garante que pacotes suficientes permaneçam para que sua área de trabalho funcione.