Pokud při instalaci čehokoliv už dopředu ví, že bude potřebovat odinstalaci, je možné "se na to připravit" - snapshotem registru "před a po" či použitím utilit typu Total Uninstall. Pak je schopen dohledat cokoliv. Po instalaci, jak píšeš, už je často pozdě.
Osobně žádné one-click čističe nepoužívám, nepotřebuji. Tempy občas smažu i ručně, koš vysypat umím a lstivě mazat MRU seznamy na PC, kde jsem sám, nemám zapotřebí.