Não há maneira fácil de fazer isso ... no entanto, você pode fazer algumas coisas:
rpm -Va
... isso fará uma verificação em todos os pacotes instalados e você poderá reinstalar tudo o que não for verificado. Além disso:
yum reinstall $(repoquery --requires --recursive --resolve <pkg>)
... isso fará o que você pediu, embora seja um grande martelo.