Bueno, ahí va el cotorreo:

# te haces dios
su -

# remover MySQL a la chingada. Si tienes el plugin para remover leaves, agrega --remove-leaves
yum remove mysql*

# Instalar el repo de MariaDB
cat < < 'EOF' > /etc/yum.repos.d/mariadb.repo
[mariadb]
name = MariaDB
baseurl = http://yum.mariadb.org/5.5/fedora17-amd64
gpgkey=http://yum.mariadb.org/RPM-GPG-KEY-MariaDB
gpgcheck=1
EOF

# Instalar el cliente y el servidor
yum install -y MariaDB-client MariaDB-server

# Iniciar el servicio.
# Si, ya sé, usan systemd. Voy a ver si lo puedo contribuir al paquete. Además, no me equivoqué, es mysql sin la 'd'
service mysql start

# Cálalo. Espero que hayas corrido el mysql_secure_installation; si no, es muy buen momento para correrlo.
mysql -u root -p

Bueno, ahí les va el origen del HowTo: https://kb.askmonty.org/en/installing-mariadb-with-yum/

Gracias a Don Monty!

p.d. Por cierto, no crees que Fedora debería apoyar a MariaDB mucho más que a MySQL de Oracle?