Acerca del prefijo char b en el cliente Python3.4.1 conectado a redis

Significa que es una cadena de bytes

Puedes usar:

redis.StrictRedis(host="localhost", port=6379, charset="utf-8", decode_responses=True)

usando decode_responses=True para hacer una cadena Unicode.