Ich versuche auch, MySQL-Bindungen in einer virtuellen Umgebung einzurichten. Ich musste lediglich das Paket installieren, das mysql_config enthält. Unter Ubuntu heißt es libmysqlclient-dev
.
Danach konnte ich einen (virtuellen) python setup.py build
erstellen und python setup.py install
.