Pythonエンコーディングmysql:(

'use_unicode'を追加してみてください。

db = MySQLdb.connect(host=DB_HOST, user=DB_USER, passwd=DB_PASS, db=DB_NAME, charset="utf8", use_unicode=True)