Seu log mostra que O MariaDB 10.0 está presente (o mesmo erro) , e o dpkg falha na verificação de versão (pensa-se que você faça downgrade). Tente remover o MariaDB ou faça o seguinte (não sei se o MariaDB iria funcionar após a instalação do mysql sobre ele):
sudo -i rm /var/lib/mysql/debian-*.flag