Eu não tenho 100% de certeza se entendi corretamente.
Eu estou supondo que sua instalação do Ubuntu está quebrada porque a desinstalação do pacote python também removeu muito mais.
Eu tentaria (re) instalar o meta pacote ubuntu-desktop
/ .
sudo apt-get install --reinstall ubuntu-desktop