Primeiro, a área de trabalho do Ubuntu é baseada principalmente em programas em Python. Se você desinstalar um requisito, o apt-get removerá todo o programa que tiver o python como requisito (algo como 90% do desktop do Ubuntu).
Se você ainda tiver acesso ao bash, tente o seguinte:
sudo apt-get update
sudo apt-get install ubuntu-desktop
sudo apt-get check