Você instalou o pacote Xming-fonts e leu página de fontes Xming ?
Com o X11, as fontes são do servidor, no seu caso o Xming rodando em um PC, não o sistema que está executando o aplicativo cliente (o emacs rodando no Linux é um cliente X).
Isso não parece ser um problema do Linux ou emacs.