Pelo menos, com o cliente oficial do Windows, você não pode fazer isso. Se você selecionar tela cheia, eles usarão a resolução real da tela.
Só acho que talvez funcione se você alterar a resolução da tela no Windows antes de se conectar. Outra opção, encontre um cliente RDP não oficial.