Bringen Sie den MySQL-Treiber dazu, stattdessen Unicode-Strings zurückzugeben. Das bedeutet, dass Sie sich nicht mit der Dekodierung in Ihrem Code befassen müssen.
Setzen Sie einfach use_unicode=True in den Verbindungsparametern. Wenn die Tabelle mit einer bestimmten Codierung eingerichtet wurde, dann setzen Sie den charset entsprechend attributieren.