Se instalado com um deb, como você disse, tente:
sudo dpkg -r koala
Ontem eu instalei a versão de 64 bits do Koala, o deb do site. Eu não estou feliz com isso e quero removê-lo. Eu tentei com o software-center, mas isso não funciona. Eu posso clicar em remover, mas nada é removido.
Como faço para removê-lo?
Se instalado com um deb, como você disse, tente:
sudo dpkg -r koala