Could you please elaborate or give a link to article(s) about why aptitude is better?
Also, I usually use deborphan to find orphaned packages and remove them, if apt-get autoremove didn't find them.
I guess I could keep using apt-cache for searching and aptitude for installation/removal though.