The problem is that by and large the "search" functions of package managers are completely useless. Suppose I'm searching for an instant messenger client. Coming from a Windows machine I'd use my "tech saviness" to search for "im" or maybe "im client". The result (performed using yum search on a fedora machine) returns 4523 programs. I'll give you an example entry:
"ftplib.i386 : Library of FTP routines"
That's odd, I searched on "im client" and it returned an ftp library, along with 4500 other useless entries and are seemingly unrelated to my search. It turns out it does that cause it breaks my two words up into two separate searches so it was actually "client" that returned the ftp result, even though "client" doesn't appear in the package name or short description.
Now I know that I really want to install pidgin but what on earth would I ever search for that would return that? It turns out that even searching on the quoted string "instant messenger" won't return pidgin because the description uses the term "messenging". Sigh.
What bothers me about this situation is exactly what the author says in the article, recommending that people don't install updates for packages they don't recognize. So a major security hole gets patched in X11/whatever and the end-user reads this article and says, "shit, I don't know what the hell X11 is so I better not let it install that on my computer".