Well you will invariably be left with some libs and some docs from KDE that you'll have to remove yourself but most of what you want can be done like so:
Code:
apt-get update && apt-get remove libarts1
apt-get install gnome-core