Não é tanto que o pacote seja conflitante , é mais que você tenha desinstalado uma dependência postfix (postfix mysql integration) para instalar o MariaDB-server.
Se você reverter seus passos e reinstalar o mysql-libs novamente, você resolverá este problema (mas provavelmente perderá o MariaDB). Você pode ter sorte instalando as compat-libs no entanto.
(Dada a falta de respostas, pode valer a pena. Vou dar uma chance quando tiver um momento livre em uma VM do Cent 6)
Adicione o repositório remi ao seu repositório de rpm fazendo o seguinte:
rpm -Uvh http://download.fedora.redhat.com/pub/epel/beta/6/i386/epel-release-6-5.noarch.rpm
rpm -Uvh http://rpms.famillecollet.com/enterprise/remi-release-6.rpm
Em seguida, tente instalar o rpm mysql-compat ...
rpm -Uvh http://rpms.famillecollet.com/enterprise/6/test/x86_64/compat-mysql55-5.5.11-1.el6.remi.x86_64.rpm
E se isso funcionar, veja se você pode atualizar