haproxy does load balancing on layer 4 and you need something on layer 7 that understand the mysql protocol. haproxy won't help.
"MySQL Load Balancer" was an attempt to do that, I don't know if anyone uses it in production. In this article you can see some tips on using TrafficScript for that, in the end I don't think there is any stable software that does what you want.