Salida de Python zlib, ¿cómo recuperarse de la tabla mysql utf-8?

Unicode está diseñado para ser compatible con latin-1, así que intente:

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

Y entonces

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

EDITAR: Error tipográfico corregido, latin-1 no está diseñado para ser compatible con Unicode, es al revés.