Execute o seguinte código no terminal.
gsettings set org.gnome.gedit.preferences.encodings auto-detected "['UTF-8', 'BIG5', 'BIG5-HKSCS', 'EUC-TW', 'CURRENT', 'ISO-8859-15', 'UTF-16']"
e o chinês será exibido com sucesso. Funciona bem com os chineses tradicionais no meu Ubuntu 12.04.