(Instale e) execute tasksel e selecione o que você deseja.
Eu fiz muitas manipulações ao tentar instalar o driver NVIDIA em minha máquina debian, sem sucesso.
Eu deletei tudo relacionado à GUI do debian ( x11-common , xorg , gdm3 , gnome , gnome-shell , xserver-xorg-core , xserver-xorg-video-* , nvidia-* ).
Agora eu tenho acesso juste ao modo de console quando estou inicializando, e gostaria de reinstalar a GUI debian (gnome), mas não sei em que ordem devo instalar todos os componentes acima.
(Instale e) execute tasksel e selecione o que você deseja.
Acabei de ter o mesmo problema na minha máquina Debian / Ubuntu / Mint, conseguindo que funcionasse com uma Nvidia GTX-960M. Eu tenho que trabalhar para se livrar de tudo como você fez e, em seguida, adicionando ppa xorg-edgers e, em seguida, instalar o driver nvidia-352.
sudo add-apt-repository ppa:xorg-edgers/ppa
sudo apt-get update
sudo apt-get install nvidia-352
Eu também tive que atualizar para o 4.5.4 kernel do Linux