I have no experience with Redis or MongoDB, but your statement is only true if the storage layer is transient. Some of us use servers that don't go away upon shutdown, backed by a SAN.
Have you tested how long it would take your redis instance to be usable again after it finishes replaying the commitlog (AOF)?