postfixadmin deve funcionar com o MariaDB. É uma substituição imediata. Em $ CONF [database_type] você precisaria configurar 'mysql' ou 'mysqli' e não 'mariadb'.
se o postfixadmin continuar tentando instalar o MySql, você pode tentar o --nodeps
flag com apt-get
ou baixar e instalar o pacote usando dpkg
com a opção --ignore-depends
Boa sorte!