Usar remminauno también puede habilitar el suavizado de fuentes.
TL; DR: Elija la Best (slowest)configuración "Calidad" en la pestaña Avanzado cuando edite la conexión RDP.
Respuesta más larga:
Al editar una conexión RDP, hay una configuración de "Calidad" en la pestaña Avanzado. Puede tener uno de los valores Poor, Medium, Goodo Best. En Prefrences / RDP, se pueden configurar propiedades para cada una de estas configuraciones de calidad de esta manera:

De forma predeterminada, solo Bestestá habilitado el "Suavizado de fuentes", por lo tanto, elija Besto configure la configuración de Calidad que desea utilizar para incluir el suavizado de fuentes.
(Prueba con remmina versión 1.2.0-rcgit-26 (git rcgit-26) desde un ppa en Ubuntu 14.04)