Sortie Python zlib, comment récupérer de la table mysql utf-8 ?

Unicode est conçu pour être compatible avec latin-1, alors essayez :

>>> import zlib
>>> u = zlib.compress("test").decode('latin1')
>>> u
u'x\x9c+I-.\x01\x00\x04]\x01\xc1'

Et puis

>>> zlib.decompress(u.encode('latin1'))
'test'

MODIF : Correction d'une faute de frappe, latin-1 n'est pas conçu pour être compatible avec unicode, c'est l'inverse.