Ubuntu Japanese Wiki / コミュニティ / 開発 / 11.04 Natty Narwhalの開発 / ショーストッパー の中にある 「Evinceでフォントを埋め込んでいないPDFを表示すると、日本語フォントがトーフで表示される」の 「個別ページ」 を選択すると、以下のページがある。
開発/11.04 Natty Narwhalの開発/NattyにおけるEvinceの問題
https://wiki.ubuntulinux.jp/Develop/Natty/Evince
このページはよくまとまっているので参考になる。現状それほど不便はないのでFontヒンティングの見直しまではしなくても良いかな。