Ok, bem, antes de tudo, deixe-me verificar se estou na mesma página que você:

• Você instalou o python
• Você brew install mysql
• Você export PATH=$PATH:/usr/local/mysql/bin
• E finalmente, você fez pip install MySQL-Python (ou pip3 install mysqlclient se estiver usando python 3)

Se você executou todas essas etapas na mesma ordem e ainda obteve um erro, leia até o final, se, no entanto, você não seguiu essas etapas exatas, tente segui-las desde o início.

Então, você seguiu as etapas e ainda está recebendo um erro, bem, há algumas coisas que você pode tentar:

1. 
   Tente executar which mysql_config do bash. Provavelmente não será encontrado. É por isso que a compilação também não está encontrando. Tente executar locate mysql_config e veja se alguma coisa volta. O caminho para este binário precisa estar na variável de ambiente $PATH do seu shell ou precisa estar explicitamente no arquivo setup.py para o módulo, assumindo que ele está procurando em algum lugar específico para esse arquivo.
   
2. 
   Em vez de usar MySQL-Python, tente usar 'mysql-connector-python', ele pode ser instalado usando pip install mysql-connector-python . Mais informações sobre isso podem ser encontradas aqui e aqui .
   
3. 
   Encontre manualmente a localização de 'mysql/bin', 'mysql_config' e 'MySQL-Python' e adicione todos eles à variável de ambiente $PATH.
   
4. 
   Se todas as etapas acima falharem, você pode tentar instalar 'mysql' usando MacPorts, caso em que o arquivo 'mysql_config' seria realmente chamado 'mysql_config5' e, neste caso, você teria que fazer isso após a instalação:export PATH=$PATH:/opt/local/lib/mysql5/bin . Você pode encontrar mais detalhes aqui .
   

Nota1:Eu vi algumas pessoas dizendo que instalar o python-dev e libmysqlclient-dev também ajudou, porém não sei se esses pacotes estão disponíveis no Mac OS.

Nota2:Além disso, certifique-se de tentar executar os comandos como root.

Eu obtive minhas respostas (além do meu cérebro) desses lugares (talvez você possa dar uma olhada neles, para ver se isso ajudaria):1 , 2 , 3 , 4 .

Eu esperava ter ajudado e ficaria feliz em saber se alguma dessas coisas funcionou ou não. Boa sorte.