Oui. aptitude est plus intélligent que apt-get :
sur un exemple :
aptitude install amarok
installe 8 paquets
aptitude remove amarok
désinstalle les 8 paquets
VS
apt-get install amarok
installe 8 paquets
apt-get remove amarok
enlève le paquet amarok
Autre point :
l´option -r de aptitude permet de forcer l´installation des paquets recommandés (c´est parfois utile)
Enfin, et c´est ca le point important :
aptitude gère mieux les conflits = il va proposer des solutions avec un score allant de +100 (bien) à -10000 (suicidaire).
Néanmoins, apt-get est le seul à proposer l´option --reinstall.