> KDE used to be the "bloated" desktop
That’s not my recollection. I believe that the non-free license you mention was the major factor, in addition to the fact that KDE was written in C++ at a time when the free software community still preferred to write software primarily in C.
GNOME was written using a free software toolkit, and it was written in C, and it was associated with the FSF.