A kernel is of course useless without userspace. However, almost since its inception the percentage and importance of the GNU contribution has been steadily dwindling; in the course of a normal day, my wife, who is a KDE user, uses much more software provided by KDE e.V. than software provided by GNU/FSF. Should we call all of her Linux installs KDE/Linux?
The problem of GNU tools is their invisibility. But by that metric (what users see), your wife should call the system KDE, since the kernel is entirely invisible to her. Surely no one here suggest dropping Linux as the appropriate name for the system? But if so, doesn't GNU deserve to be mentioned as well, for making Linux actually usable by things such as KDE? The foundation is Linux + GNU tools. Neither can do without the other, but nothing can do anything without the two of them. That's as foundational as you can get in a GNU/Linux system, which is why people call it that.
"Surely no one here suggest dropping Linux as the appropriate name for the system?"
Linux based Android doesn't use Linux. Arguably the distro name is now the "primary" name (though this would still leave the FSF people feeling unloved). Thinking about it, I mostly say I use Ubuntu on the Desktop and Android on the phone and tablet and barely ever mention I run Linux nowadays.
I really doubt that that code could be replaced easily in a single pass.
Your utility of those optimizations might be vary from other peoples'... personally, I would hesitate before calling Gnu grep bloated.
Bill Atkinson improved on code and made it 2000 lines shorter, so he entered his contribution as being "-2000" lines.