¿Por qué sigo obteniendo símbolos indefinidos cuando compilo una aplicación mysql c simple en MAC OSX?

Como han mencionado los demás, te estás perdiendo la biblioteca. Afortunadamente, MySQL lo hace fácil a través de la línea de comando mysql_config :

gcc `mysql_config --include` mysql.c `mysql_config --libs`