lenny 以降、 apt-get のデフォルトが沢山子分を引き連れてくるように変わったって無糖さんの日記にあった気がするぞ。
まあ推奨パッケージがないと事実上使えないパッケージも結構あるからデフォルトの変更は妥当だろうな。
適切に推奨パッケージが指定されてるかどうかはともかく、「推奨」の語意を考えれば妥当だろう。

確かに aptitude は apt-get / apt-cache より負荷がかかるが、その価値は十分ある。
aptitude search のパターンとか一度理解すれば非常に便利。
apt-get / apt-cache は apt-get source と apt-cache rdepends とかでまだお世話になっているけれど。