Offline-generated paper wallet is the gold standard of wallet safety. Forget any electronic solutions. You still need multiple paper copies, of course.
Offline-generated it good, but there's no difference between a "paper" wallet and a cold storage electronic wallet (e.g. Armory, Electrum, BIP32) with a paper backup, or is there? At some point, you have to hand your private keys over to a computing device (an offline computer or a hardware wallet) to do the EC math (unless you do it yourself on paper, good luck with that!
)