Jeg tror, at dit MYSQLdb python-bibliotek ikke ved, at det er meningen, at det skal kode til utf8, og det koder til standard python-systemdefinerede tegnsæt latin1 .
Når du connect() til din database, send charset='utf8' parameter. Dette bør også lave en manuel SET NAMES eller SET character_set_client unødvendigt.