Re:Dependency hell (Score 2, Informative)

Perhaps (and I remain unconvinced) there's some aspect of evince that can make use of nautilus being present. But if so, I haven't seen it. I could well believe that nautilus could make use of evince, but not really the other way around. But assume for the sake of argument that it can use nautilus. That still isn't a reason to have it depend on it.

I can see why evince depends on nautilus:

$ rpm -ql evince |grep nautilus
/usr/lib/nautilus/extensions-1.0/libevin ce-properties-page.so

This is a case where packaging the extension in an evince sub-package (i.e. evince-nautilus) should be considered.