Das liegt an zahlreichen Abhängigkeiten (Metapaketen), die sowohl von Gnome als auch Evolution genutzt werden. Versuchen kannst Du den Befehl "aptitude marknoauto evolution". Somit werden alle eventuellen Abhängigkeiten, bis auf die wirklich tatsächlichen, außer Acht gelassen.
Viel Glück!