Aparentemente, o nautilus-gksu
não está nos repositórios do Ubuntu desde 12.04.
Eu recebi o abaixo de: link
sudo apt-add-repository ppa:upubuntu-com/ppa
sudo apt-get update
sudo apt-get install nautilus-gksu
Em seguida, reinicie o nautilus com este comando:
nautilus -q
Eu não tentei isso sozinho e não sei se há um repositório melhor para adicionar que o upubuntu; também deve estar disponível nos repositórios do Linux Mint da minha rápida pesquisa no Google. Se você alternar o Google, eu recomendaria limitar os resultados ao último ano, para evitar referências obsoletas.