Two-factor (BIP38) paper wallets. Simple(ish) passphrase.
The point is that we're pretty good at physical security (because it's what we had for thousands of years), and the likely attack vectors to nab your paper wallet and your passphrase are most likely very different.