Мисля, че вашата библиотека за python MYSQLdb не знае, че трябва да кодира в utf8 и кодира към системно дефинирания от python набор от знаци latin1 .
Когато connect() към вашата база данни, предайте charset='utf8' параметър. Това също трябва да направи ръчен SET NAMES или SET character_set_client ненужно.
