Se você já desinstalou o gnome, e supondo que o que você descreveu, é ruim o suficiente para que você não possa executar o terminal a partir do desktop unificado, faça logoff ou reinicie o seu computador. Quando a tela de login for exibida, pressione CTRL + ALT + F1 e efetue login no TTY. Então:
sudo apt-get --purge autoremove gnome-shell
sudo apt-get -f install
sudo apt-get install --reinstall ubuntu-desktop
sudo shutdown -r now
Deve ter tudo funcionando de novo.
O --purge autoremove gnome-shell deve funcionar mesmo que você já tenha removido o pacote. Caso contrário, talvez seja necessário reinstalar o gnome-shell novamente e --purge autoremove novamente.
(Editado para simplificar e incluir nota)