Você pode resolvê-lo trocando o pacote mysql-libs para mysql55w-libs. Isso precisa ser feito em uma transação para evitar a desinstalação das outras dependências:
yum install yum-plugin-replace
yum replace mysql-libs --replace-with mysql55w-libs
yum install mysql55w mysql55w-server