Para referência futura, para remover os pacotes principais do Cairo-dock do terminal:
sudo apt-get remove cairo-dock cairo-dock-core
Se você quiser ter certeza de que outros pacotes foram removidos, você também pode adicionar o seguinte:
cairo-dock-plug-ins cairo-dock-plug-ins-data cairo-dock-data