Тысяча первая тема про это. Нужно, чтобы позволяло масштабировать больше чем 400% (привет чудакам, деающим неадекватные PCB Layout в векторе), не было плагином к браузеру и не лагало как фиг знает что. GTK предпочтительнее. А, и поиск по тексту нужен.
Что опробовал: atrill, epdfview, mupdf, zathura (даже ниасилил файл открыть, ибо автодополнения в командной строке внутри приложения нет), apvlv, xpdf.