Well, OS is broader than the kernel. I agree with you that Linux is not "a GNU OS," but mostly because only a small portion of any given linux distribution is GNU or couldn't easily be replaced by nearly identical non-GNU components. Certainly once you get into using something like KDE, the bulk of your environment is not in any way part of the GNU project.
Comments
Well, OS is broader than the kernel. I agree with you that Linux is not "a GNU OS," but mostly because only a small portion of any given linux distribution is GNU or couldn't easily be replaced by nearly identical non-GNU components. Certainly once you get into using something like KDE, the bulk of your environment is not in any way part of the GNU project.
I think you may be forgetting glibc :). It certainly doesn't fall under the rubric of "easy to replace" -- although it's certainly possible.