Dependências circulares são geralmente resolvidas escolhendo um dos RPM's em questão e apenas fazendo um --nodeps --force na instalação e então prosseguindo para o outro.
Eu li em outro lugar que você pode apenas fornecer os dois arquivos para rpm ao mesmo tempo e que irá contornar isso. Nunca fiz isso sozinho, no entanto.