Todas essas soluções dependem da inicialização do sistema. Mas o que você faz se o sistema não inicializar por causa do samba?
Se você estiver preso no modo de recuperação, ou seja, o disco de recuperação. O apt-get nem sempre funciona; na verdade, você recebe uma falha de seg em um shell de recuperação, pelo menos no Ubuntu, pelo que vi. Para contornar isso, você também pode usar o dpkg --purge --force-all samba
common e o winbind, se o sistema ainda não inicializar.
Lembre-se se você estiver no shell do modo de recuperação, não use o sudo, pois isso causará uma falha seg. Basta usar os comandos como faria se estivesse como root.
Mas o Samba fez com que o sistema parasse de inicializar, e foi assim que consegui remover o samba e fazer uma instalação limpa depois que o sistema foi reiniciado novamente. Depois de inicializado, siga e execute o sudo apt-get remove --purge samba samba-common
comando para garantir que tudo foi removido. Infelizmente, talvez você também precise excluir manualmente alguns itens, porque o dpkg nem sempre exclui scripts de inicialização e outros itens criados pelo binário. Isto é o que eu tive que fazer, para remover completamente o samba, quando não consegui inicializar o sistema.
Espero que isso ajude alguém que estava preso na mesma situação que eu.