Found it! The case is that mariadb has a compatible package, if you have the ppa setup as in http://downloads.mariadb.org/. Just
sudo apt-get install libmariadbclient-dev
Thanks to http://data-matters.blogspot.com/2013/08/install-mysql-python-with-mariadb.html
After this the mysql-python
installs correctly