Creo que su biblioteca python MYSQLdb no sabe que se supone que debe codificar en utf8, y está codificando en el conjunto de caracteres definido por el sistema python predeterminado latin1 .
Cuando connect() a su base de datos, pase el charset='utf8' parámetro. Esto también debería hacer un manual SET NAMES o SET character_set_client innecesario.
