Note to self:

If I have a problem installing Maatkit scripts because maybe Percona server created conflicts with dependencies, here is what I did to solve that:

wget http://maatkit.googlecode.com/files/maatkit-7540-1.noarch.rpm

yum localinstall --nogpgcheck maatkit-7540-1.noarch.rpm --skip-broken

On point 2, make sure what you install before you say "yes".