Myślę, że twoja biblioteka Pythona MYSQLdb nie wie, że ma kodować do utf8 i koduje do domyślnego zestawu znaków zdefiniowanego przez system Pythona latin1 .
Kiedy connect() do swojej bazy danych, przekaż charset='utf8' parametr. Powinno to również spowodować ręczne SET NAMES lub SET character_set_client niepotrzebne.