Se você excluir, use sempre *name* . Com mysql* , você excluiu apenas todos os pacotes cujo nome começa com mysql. No seu exemplo, ele também mostra real-mysql-libs , que não teria sido excluído, portanto, tentaria resolver suas dependências, mas excluía as mysql* .
Melhor uso de *mysql* .
Por que vale a pena, o mesmo se aplica aos repositórios. Por exemplo. o que muitas pessoas não sabem, yum clean all somente limpará os metadados dos repositórios ativados no momento.
Use yum clean all --enablerepo="*" e também limpará todos os metadados e pacotes em cache, e assim por diante, para os repositórios desativados.