Eu usei os comandos abaixo para desinstalar o samba:
sudo apt-get remove --purge samba
sudo apt-get remove --purge smbclient libsmbclient
Mas quando procuro os arquivos correspondentes do samba no meu Navegador Nautilus, ele ainda mostra alguns arquivos samba, como mostra a figura abaixo.