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 .