The note you mention I think is this:
NOTE: There is a variant of the Coolwebsearch trojan spreading that closes several anti-spyware apps when you try to open them. If this is happening to you, download PepiMK's CoolWWWSearch.SmartKiller removal tool first and run it.
After it does its job, CWShredder and HijackThis will run properly (as well Spybot S&D, Ad-aware and several anti-spyware forums).
I would tend to believe that by inferance the PepiMK's product is going to do the job, and the CWShredder 1.59.1 continues "the job" (but it is not by design going to deal with that "new variant"). Perhaps there are things the CWShredder does beyond those that the PepiMK's does not, also. We talkin' about a couple automated tools, so to speak. The complete job I'm just learning
requires that other techniques also are used. So, IMHO using these tools probably will help significantly in the case of these type problems. Furthor checking is also implied by the use of HijackThis (and the others we employ here) because the user can make mistakes and really should consult people who have a better grasp of the overall picture.
Bottomline is, use it...if the problem is solved "completely" or to "satisfaction" good. If it in any way comes back, then we need to see the log with the problem occuring to accurately help.
As a trainee, I may stand to be corrected, though.
The site itself, Softpedia, strikes me as one I would exercise care in what I download...it is robust and full of options...not all of which I'd favor, but certainly there are many I do.