I found KDE to be cleaner, they work extremely hard on making GTK apps look like native Qt apps for example. Or how tray Icons (which need a plug in on Gnome) look and behave. On KDE they feel native, Gnomes plugins make them look foreign.
So weirdly enough KDE is imho the cleaner of the two.