Você também precisa adicionar a fonte no renderizador da impressora. A pasta correta para as bibliotecas de fontes do renderizador da impressora é difícil de encontrar, mas olhando por toda a configuração do CUPS / Ghostscript / lpr você encontrará o local. As fontes podem precisar de reindexação e há scripts para isso no CUPS e no GS.
Por que o Evince imprimiu bem é que, com uma leve coerção, você basicamente disse para prender todas as coisas como vetores.
Isso é um pouco desnecessariamente complexo, principalmente porque essas partes modulares nasceram separadamente e a convergência que acontece no nível do sistema aconteceu apenas recentemente.
A Apple usa o CUPS internamente e resolveu o problema de instalação da fonte de alguma forma. Eu não verifiquei os detalhes, mas basicamente ele usa uma biblioteca central de fontes em todo o sistema ou copia as fontes para os caminhos de fontes GUI e CUPS. Eu estou supondo que eles não copiam, mas mudaram os softwares para suportar um caminho de fonte comum.