É muito provável que MySQL-python (e perl-DBD-MySQL ) tenha bibliotecas cliente MariaDB como dependências. Estes pacotes são inúteis (inúteis) sem as bibliotecas do cliente MySQL / MariaDB.
Eu não posso testar isso, mas instalar MySQL-python novamente provavelmente reinstalaria mariadb-libs .