I actually use apt-get because I like to keep my system with the least amount of packages installed. I don't need any of the "recommended" packages, and if I do I'd install them manually.
Also, I usually use deborphan to find orphaned packages and remove them, if apt-get autoremove didn't find them.