How to remove gnome 3 and all its dependencies from a debian wheezy netinst
sudo apt autoremove gnome-session gnome gnome-shell
That's work for me.
to remove a package use
apt-get remove gnome-session
Then apt-get can remove dependency that have been automatically installed and are not needed anymore with the autoremove command:
apt-get autoremove
The following should help you.
aptitude purge `dpkg --get-selections | grep gnome | cut -f 1` aptitude -f install aptitude purge `dpkg --get-selections | grep deinstall | cut -f 1` aptitude -f install
Be aware that this can leave you with a broken system. Use caution.
Directly from Debian's Wiki.