Uma coisa que eu achava muito chato das dependências, era quando ia desinstalar algum programa e o mesmo arrancava dependências dos outros.
O evolution era um que acontecia isso, mas agora parece que não faz mais isso.
Lembro que fui desinstalar um programa e comecei a ver o que iria remover, ubuntu-desktop no meio ? Até desisti de tirar o programa
Abraço.