Eu sei que os clientes windows e mac RDP permitem que você desative o tema e outros recursos que consomem muita largura de banda (conteúdo da janela enquanto arrasta, etc.), então é certamente possível, cabe apenas ao cliente suportá-lo. O tsclient é apenas um frontend para o rdesktop, então você pode verificar se o rdesktop tem novas opções para lidar com isso, caso o tsclient ainda não os tenha adicionado à GUI. Se não houver sorte, você pode procurar no FreeNX, que supostamente também suporta o RDP e é popular entre alguns de meus amigos.