É possível removê-lo. O relatório de erros # 556372 descreve o problema. Dave Lentz tem um PPA que trabalha em torno desses problemas. Então você tem que adicionar o PPA:
sudo apt-add-repository ppa:dtl131/mediahacks
sudo aptitude update
Agora você precisa atualizar mountall
para a versão (a partir de abril de 2012): 2.25ubuntu2 ~ mediahacks1. Quando isto estiver terminado, você poderá desinstalar o plymouth sem desinstalar a metade do seu sistema.