Hola.
No sé yo, parece que aptitude se ha quedado algo "raro" desde la última liberación estable.
A mi me quiere desinstalar gnome y todo lo que pilla por el medio cada vez que entro directamente con un simple "aptitude", pero en cambio actualiza correctamente cuando hago "aptitude update" y "aptitude full-upgrade". Tal vez haga falta afinar más el tema de los metapaquetes.
Puedes intentar utilizar dpkg --purge totem, pero mírate primero la documentación y ten cuidado, no vaya a ser que la liemos.
La sugerencia de Kalli es perfectamente válida. Algo instalado y que no se usa sólo consume espacio, y en este caso poco.
Saludos.