Não é realmente uma resposta, mas uma solução alternativa é usar a opção de tela cheia no KDE na janela do cliente NX. Pressione ALT-F3 para exibir o menu e, em seguida, selecione Avançado - > Fullscreen.
Em seguida, na sessão remota, execute o comando
xrandr -s 1920x1080
para forçar o cliente a redimensionar a área de trabalho. Não é exatamente o mesmo que uma área de trabalho remota em tela cheia, mas será suficiente para a maioria das situações.