Had this exact same issue. xpdf isn't on the new cedar stack.
Not ideal, but you can package up a rubygem that can compile itself. https://github.com/josh/ruby-xpdf
Not ideal, but you can package up a rubygem that can compile itself. https://github.com/josh/ruby-xpdf