Ano, toto je formálně správný postup pro odinstalování programů v příkazovém řádku. Pokud chceš s programem odstranit i jeho konfigurační soubory, použij raději apt-get purge ... .
Ale pozor: Je možné, že některý z nich v systému byl a program XY na něm závisel. Při odinstalování všech uvedených programů se pak odinstaluje i XY. Čti prosím, co ti příkaz apt-get remove ... vypíše.
V tvém případě není vhodné odstraňovat přinejmenším python, python-xdg python-cairo python-gconf python-xlib. Doporučuji prostě odinstalovat gnomenu:
sudo apt-get remove gnomenu