Il modo più efficiente sarebbe utilizzare una pipeline.
Supponendo che tu voglia tutto per una determinata chiave e conosci già tutte le chiavi:
import redis
r = redis.Redis(host='localhost', port=6379, db=0)
p = r.pipeline()
for key in keys:
p.hgetall(key)
for h in p.execute():
print h
Maggiori informazioni sulle pipeline sono disponibili qui:http://redis.io/topics/pipelining