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