Este es realmente el mayor fracaso de CentOS / Fedora. Durante un tiempo, Fedora tuvo una configuración igualmente loca en la que una instalación de texlive en funcionamiento sería, por conteo, más de la mitad del total de paquetes instalados en un sistema. </soapbox>
Ofrezco una solución parcial y aunque algo hacky, similar a la solución de @DevSolar para apt. Funciona a medias, tal vez alguien más con este problema puede descubrir qué está sucediendo y solucionarlo.
Hay algún problema con los rpms, y no entiendo RPM lo suficientemente bien como para solucionarlo: parece funcionar bien para (permitir la instalación de) otros paquetes que dependen de los paquetes .noarch texlive, pero no paquetes que dependen del arco texlive -paquetes específicos ... vaya figura. De todos modos, me hizo volver a trabajar productivamente, tal vez ayude a alguien más también.