maatkit depends on perl-DBD-MySQL which depends on mysql client libraries.
yum tries to install standard mysql, however it conflicts with Percona's
build.
To avoid this you'd install shared-compat library before installing maatkit:
yum install Percona-Server-shared-compat
Best regards,
Aleksandr