I'm not sure that's a packaging bug as you pointed upstream, poppler and evince should not require xpdf to be installed to work correctly, if poppler needs that file shouldn't it ship a copy of it?
-- Missing dep on charset map files https://launchpad.net/bugs/48708 -- desktop-bugs mailing list desktop-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/desktop-bugs