Sure, they are cheap, but if you ever try using Xfce (or similarly small DE) for a bit you will quickly realise just how slow other desktop environments (and Windows/OSX) are. Unnecessary animations is another one.
I've seen a similar argument defending "bloated" websites but then whenever a minimal website (e.g., a text-only site) is posted, people are astonished at how snappy it is.
That being said, I last used KDE over 10 years ago and computers have definitely become faster since then.
Even if you're on a gaming rig with a really beefy GPU, you might not notice that DE compositing is on, but you will notice the difference once you turn it off.
To test this, try dragging a window around on a high refresh rate monitor on LXDE (since that DE has no composition by default, iirc) and then on GNOME, KDE, et al.
The overhead of composition extends to games as well, which is why I like KDE for being the only full-featured DE that lets you turn composition off.
The only thing that slowed my system down was the file indexer (Baloo); some people have said better now, but I never re-enabled it.
How does Baloo compare with locate?
Yes, or more specifically it replaced nepomuk-kde (NEPOMUK[1] is/was a EU standard for representing semantic data via RDF)
> How does Baloo compare with locate?
It indexes the contents of any files with MIME types that it knows how to convert to text. AFAIK locate only indexes paths, not contents.