Os pacotes PHP devem ser compilados com o Maria-DB. Basta escolher os pacotes do build-dep manualmente a partir de debian/control em vez de usar apt-get build-dep php5 e, em seguida, alterar o Build-Depends libmysqlclient-dev para corrigir o pacote de desenvolvimento do Maria-DB.