Hum... effectivement, evolution est en dépendance à ubuntu-desktop, donc ça ne change rien quelque soit le programme utilisé pour supprimer évolution.
Si tu n'as pas peur, tu peux enlever d'abord le paquet ubuntu-desktop, puis réinstaller toutes les applications de gnome dont tu te sers. 