Provavelmente é porque você tem o servidor percona instalado em seu sistema.
yum list installed | grep -i percona
Você pode usar repoquery com o sinalizador '--file' para que você possa ver a qual pacote o arquivo pertence:
repoquery --file /usr/bin/mysql
Tente desinstalar o servidor percona e tente reinstalar o mysql.