También estoy tratando de configurar enlaces MySQL en un virtualenv. Todo lo que tuve que hacer fue instalar el paquete que contiene mysql_config. En Ubuntu se llama libmysqlclient-dev .
Después de eso, pude hacer una compilación (virtualenv'd) python setup.py build y python setup.py install .
