ubuntu-desktop is a meta-package. Removing it will not remove the actual packages this meta-package pulled in. You have to uninstall those, too. Usually this can be done with
Code:
sudo apt-get autoremove
Be careful and double check which packages are uninstalled by this action.