Myslím, že vaše python knihovna MYSQLdb neví, že má kódovat do utf8, a kóduje do výchozí znakové sady definované systémem python latin1 .
Když connect() do vaší databáze předejte charset='utf8' parametr. To by také mělo vytvořit ruční SET NAMES nebo SET character_set_client zbytečné.