There is one pretty obvious flaw with the way the study that found a similarity was conducted: it disregards GNU packages that are in Debian and that haven't been repackaged by Ubuntu.
As for logos, the GNU tools I counted don't contain any AFAIK. Unlike Linux.
Now, if you want to compare a standard install, it would be just fair to apply the same standard to both sides, namely, discarding unusual drivers and architectures from Linux too. Or, if you want to claim they're important, then so are the less-than-common languages, architectures and operating systems supported by GCC, GDB and glibc, the architectures and object file formats supported by binutils, and all the options (or lack thereof) of Gnome.
Anyway, even if Linux *had* doubled in size in that time-frame and GNU hadn't grown at all, my very limited study with just a few GNU components showed they were 3 times larger that Linux, so these GNU tools alone would still be at least 50% larger than Linux.