O Python é um pacote bastante básico, muitas coisas dependem dele (incluindo grande parte da GUI). Você pode reinstalar a GUI do Ubuntu usando:
sudo apt-get install ubuntu-desktop
Se você tiver problemas com as versões do Python, é melhor deixar o sistema Python sozinho e usar virtualenvs .