Backup copies of paper wallets stored in another secure location gives some redundancy. I'd need to act fast to retrieve the backups and empty them before the stolen ones were used.

The other things that appeal to me with paper wallets are the cost, near zero, and that I've dreamed, since I was a kid, of printing my own money.