PDFのプロパティのフォントを見ると
Times RomanとかHelveticaを外部呼び出しになってるので、
x11-fonts/urwfonts-ttf入れてfc-cache -fvして開き直したら文字化けしなくなりましたよ

http://i.imgur.com/vMcwsmf.png