Para mi sorpresa, la actualización de Debian Stretch de hoy pretendía instalarme evince además de actualizarme evince-gtk. Investigando un poco, en el ChangeLog del paquete source de evince me encuentro esto:
* Build only the full-flavored variant of Evince (Closes: #755071).
+ Disable building of the evince-gtk flavor.
+ Turn evince-gtk into a ...