Do you have the libmysqlclient-dev package installed? 

mysql_config is a utility supplied by the MySQL package which allows programs which use MySQL such as the MySQL-python client to discover the various C compiler options they need to use the system MySQL libraries.