Lo primero que debes hacer es cambiar la version del conector .Net de MySql no siempre la ultima version es la mejor. La version que uso yo y no tengo ningun problema ahora es : MySql-Connector.Net-6.1.0.msi
http://descarga.sytes.net/mysql/MySql-Connector.Net-6.1.0.msi
Una ves que hayas bajado la version de tu conector, tal como dices tienes la referencia al MySqlData
y luego en Publicar - Archivo de Referencias
.
No digo que esta sea la forma mas idonea o la correcta solo digo que despues de mucho probar configuraciones e llegado a esto y si a mi me funciona yo creo que te funcionara de igual forma.
Saludos desde Chile. . .