Parece que os pacotes fornecidos pelo remi não são compatíveis com os fornecidos pela Percona. Felizmente, parece que a Percona também fornece os pacotes
yum list | grep percona | grep devel
Percona-SQL-devel-50.x86_64 5.0.92-b23.89.rhel6 percona
Percona-Server-devel-51.x86_64 5.1.73-rel14.11.603.rhel6 percona
Percona-Server-devel-55.x86_64 5.5.37-rel35.0.el6 percona
Percona-Server-devel-56.x86_64 5.6.17-rel65.0.el6 percona
Percona-XtraDB-Cluster-devel.x86_64 1:5.5.34-23.7.6.565.rhel6 percona
Percona-XtraDB-Cluster-devel-55.x86_64 1:5.5.37-25.10.756.el6 percona
Percona-XtraDB-Cluster-devel-56.x86_64 1:5.6.15-25.5.759.rhel6 percona
Portanto, você deve poder instalar o que deseja, por exemplo,
yum install Percona-Server-devel-55