Das Thema "Evolution löschen" taucht immer wieder auf. "Löschen und Aufräumen (Phobie?)" ist evtl. auf erlerntes Verhalten mit anderen Betriebssystemen zurückzuführen, aber nach m.E. ablernbar und bei Ubuntu nicht wirklich notwendig. Hier mal ein Kommentar von Sebastien Bacher (Launchpad)
https://bugs.launchpad.net/ubuntu/+source/evolution/+bug/294438/comments/8
Wenn data-server weg ist kann einiges nicht mehr funktionieren (das "evolution" davor führt insofern in die Irre), Stichwort Abhängigkeiten. Die erfährt man bei Add/Remove eben nicht, da es zunächst als simples Einsteiger Tool gedacht ist, im Gegensatz zu Synaptic und apt-get.
https://help.ubuntu.com/community/InstallingSoftware
Wer sich nicht vorher einliest, steht als Laie bei Desfunktionen erstmal dumm da. Folge, dieselben Fragen, dieselben Antworten und das Erlernen im Umgang mit Terminal Befehlen. Wurde nicht mal darüber nachgedacht gnome-app-install abzuschaffen, im Zusammenhang mit doppelt gemoppelt Funktionen?