Gnome-ot használva, debian alapú rendszeren, frugalware-n, red hat-on, mandriva-n próbáltam maradéktalanul eltávolítani. Nem ment, mindig maradt egy olyan része, aminek a fél gnome függősége.
Ergo elméletileg le lehet, de utána kapsz egy működésképtelen DE-t. Gyakorlatilag tehát nem lehet.
Persze lehet, hogy Blackpanther-en le lehet, vagy gentoo-n. Majd megnézem. Egyszer.

Amit mondasz az azért lehet mert:
Hibás a csomag
Hibás a függőségi lista és levesz desktop összetevőt
Be van ágyazva valamilyen szolgáltatás, funkció a gnome-ba, tehát effektíve szükség van egy library-ra de nem az evolutionra
Nem ismered sem a rendszert sem a csomagot eléggé, hogy tudd mit kell levenni így a csomagkezelőre bízod magad amiből még tökéleteset nem tudott csinálni senki (a fenti okok miatt)

Tehát az evolution eltávolítható, ha gondolod leírom milyen csomagokból áll nálam, bár most, hogy végre sql alapú lett a levelek tárolása és nem primitív mailbox-os, kicsivel több a függősége. Viszont a gyorsasága a levelek feldolgozása és keresése páratlan. Persze ezt csak az tudja aki több ezer, tízezer levelet tárol…