I use aptitude because I can use one tool to search and install, I never learned when to use apt-get and when time use apt-cache.

If a package depends on a recommendation, then that sounds like a packaging bug. Report it to the package maintainer.