Não sei por que você está vendo os erros intermediários. Tente sudo yum clean metadata e veja se isso está claro. Mas a questão chave é que o tsclient parece estar órfão (sem mantenedor) e obsoleto. Mais informações aqui: link
tsclient é apenas um programa de front-end; você pode, em vez disso, executar rdesktop e vncviewer diretamente.