a2ps に日本語化パッチ充てないとだめってことなのかね。
どこかから拾ってこれれば良いんだが。

GNU 版以外にも perl 版 a2ps ってのもあってもっぱらそちらを使ってた記憶があるわ。
一応まだダウンロードできそう。
ftp%3A//ftp.sra.co.jp/pub/lang/perl/scripts/utashiro-scripts/