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í.
Lo suyo es meter la cartera de papel en un lugar más o menos oculto. Es un folio, por ejemplo puedes meterlo entre las páginas de un libro o pegado a la parte baja de un mueble.