La seguridad del wallet.dat dependera de la clave de cifrado que hayas utilizado.
Respecto a las carteras de papel no te las robaran los cacos de internet, pero te la pueden robar los cacos clasicos, parece que hayan desaparecido los cacos que entran en las casas y no es así.
En un hilo leí que borraban las 4 últimas cifras de la clave, y se las aprendían de memoria. Si te fías en no olvidar esas cuatro letras puede ser una buena forma.
Aunque yo si tuviera muchos BTC no me importaría aprenderme los 33 dígitos
