В отличие от apt-get, aptitude может рекурсивно удалять пакеты, которые были установлены как зависимости, но которые больше не зависят от того, когда происходит запрос на удаление. Вы должны установить эти пакеты с aptitude, чтобы это работало.
Существуют также такие инструменты, как deborphan, которые могут идентифицировать пакеты, которые больше не могут понадобиться вашей системе, даже если вы не использовали aptitude для их установки. Однако вы должны предоставить ему список пакетов, которые вы хотите использовать в своей системе, но это, как правило, быстрая работа (там будет меньше пакетов, о которых нужно спросить, чем вы можете себе представить).