Eu acho que sua biblioteca python MYSQLdb não sabe que deve codificar para utf8 e está codificando para o conjunto de caracteres definido pelo sistema python padrão latin1 .

Quando você connect() para seu banco de dados, passe o charset='utf8' parâmetro. Isso também deve fazer um manual SET NAMES ou SET character_set_client desnecessário.