Existem apenas dois clientes RDP para Linux: rdesktop e FreeRDP.
rdesktop
não é desenvolvido ativamente e, como tal, não oferece suporte a muitos recursos novos: criptografia (autenticação em nível de rede) e, como você observou, tela dupla.
FreeRDP é desenvolvido ativamente com lançamentos regulares e suporte para autenticação em nível de rede. Eu não tentei usá-lo para fazer uma conexão de duas cabeças, mas ele é implementado na versão de desenvolvimento atual (no git).
Existem outros clientes RDP (como o krdc), mas eles são apenas frontends para o rdesktop ou (possivelmente) o FreeRDP.