Você tem a opção de compilá-lo a partir do código-fonte. Você pode baixar a última versão do poppler do site oficial . No momento da escrita, isso é Poppler 0.22.3 .
Então você criaria e instalaria:
./configure --prefix=/usr \
--sysconfdir=/etc \
--disable-static \
--enable-xpdf-header
make
sudo make install
Eu testei isso com sucesso com o Ubuntu 13.04. A partir daí, você também pode atualizar o zathura, se desejar, construindo as últimas zathura
e zathura-pdf-poppler
-plugin. A versão mais recente do zathura
nos repositórios tem mais de um ano, o que pode ser interessante para você.