Yo también una vez, hace 10 años aprox., le regalé unos m
BTC a una persona, a una wallet de blockchain.info (¡grave error!). Lamentablemente nos olvidamos la contraseña los dos ...

(si se acordara ahora probablemente habrá hecho bastante ganancia).
Una paper wallet puede ser un buen regalo, pero los sitios web con generadores JavaScript me dan desconfianza (aunque por supuesto se puede cortar la conexión a internet mientras que se use). Quizá es mejor reiniciar con Internet cortada, imprimir una paperwallet sencilla con una aplicación que se puede correr localmente sin conexión, y luego añadir la "decoración", recién después volver a conectarse. Entiendo igual que sería para montos no muy significativos.