Este pacote parece ter uma fonte chinesa completa:
sudo apt-get install fonts-wqy-zenhei
vejo que é instalado para:
/usr/share/fonts/truetype/wqy/wqy-zenhei.ttc
Às vezes, a fonte do sistema DejaVuSans é usada como alternativa:
/usr/share/fonts/truetype/dejavu/DejaVuSans.ttf
Como parte de uma tentativa anterior, também instalei várias fontes com:
sudo apt-get install fonts-arphic-bkai00mp fonts-arphic-bsmi00lp fonts-arphic-gbsn00lp fonts-arphic-gkai00mp fonts-arphic-ukai fonts-arphic-uming fonts-cns11643-kai fonts-cns11643-sung fonts-cwtex-fs fonts-cwtex-heib fonts-cwtex-kai fonts-cwtex-ming fonts-cwtex-yen
e vejo que fonts-arphic-ukai adicionou /usr/share/fonts/truetype/arphic/ukai.ttc , que parece ter um conjunto muito completo de caracteres chineses.