Chiedi loro di inserire gli assembly MySQL nel GAC. Questo è un problema comune con i database di terze parti e Medium Trust.
Aggiungo che dovrai parlarli dolcemente. Dovranno fidarsi del software che installeranno per non distruggere i loro server. Quindi dovrai spiegare che è un software consolidato e fornire loro l'URL del sito.
L'altra opzione è convincerli a modificare leggermente lo stato della zona di fiducia. Questo sembra un po' più sospetto ma non implica il tocco del GAC.