Just my oppinion. Secure cookies usually does good job to store data secure and works OK, if you need to store small data chunks, but passing lots of data back and forward with bigger cookies is annoying :) So the answer depends of your data volumes.
I usually use this implementation of sessions in Tornado, based on redis https://gist.github.com/1735032