Penso che la tua libreria Python MYSQLdb non sappia che dovrebbe codificare in utf8 e sta codificando sul charset predefinito dal sistema Python latin1 .
Quando connect() al tuo database, passa il charset='utf8' parametro. Questo dovrebbe anche creare un manuale SET NAMES o SET character_set_client inutile.