Exceto para VPN e encaminhamento de porta, não é possível obter acesso RDP a um host por trás de um roteador NAT. A natureza do NAT não permite isso, uma vez que o host dentro da rede primeiro tem que configurar uma conexão com o mundo externo antes que os pacotes possam fluir de volta para o host. O encaminhamento de porta altera isso explicitamente permitindo que pacotes enviados para uma porta específica sejam encaminhados para outro host na rede.
Dito isto, há protocolos alternativos que permitem a travessia de roteadores NAT conectando-se a um servidor central e permitindo que a conexão passe por esse servidor, por exemplo Teamviewer