MySqlClientPermission deve ser adicionado à configuração de confiança média como SecurityClass e IPermission. Minha adição web_mediumtrust.config é:
<SecurityClass Name="MySqlClientPermission"
Description="MySql.Data.MySqlClient.MySqlClientPermission,
MySql.Data, Version=6.5.4.0, Culture=neutral,
PublicKeyToken=c5687fc88969c44d"
/>
<IPermission class="MySqlClientPermission" version="1">
<add connectionString="Server=;Database=;User=;Password=;Port=;Pooling=;"
restrictions=""
KeyRestrictionBehavior="PreventUsage" />
</IPermission>
Como também publicado em http://www.saotn. org/mysql-connector-net-6-5-partial-trust/