Este é realmente o maior fracasso do CentOS / Fedora. Por um tempo, o Fedora teve uma configuração igualmente insana, em que uma instalação texlive funcional seria, em média, mais da metade do total de pacotes instalados em um sistema. </soapbox>
Eu ofereço uma solução parcial e, embora um tanto hacky, semelhante à solução do @DevSolar para o apt. É meio que funciona, talvez alguém com esse problema possa descobrir o que está acontecendo e corrigi-lo.
Há algum problema com o rpms, e eu não entendo o RPM suficientemente bem para corrigi-lo: parece funcionar bem para (permitir a instalação de) outros pacotes que dependem dos pacotes .noarch texlive, mas não pacotes que dependem do arco texlive pacotes específicos ... vão entender. De qualquer forma, isso me fez trabalhar produtivamente novamente, talvez ajude outra pessoa também.