Lo de ser inseguro creo que lo dicen por posibles errores del usuario, no de que te los puedan robar.
A parte de poder perder o que se estropee el papel, si tienes 1 BTC y haces una transacción de 0.1 BTC, el 0.9 restante irá a otra dirección.
Ha habido casos de gente que no sabia como funcionan los UTXO y le ha ocurrido, pensaban que gastaban una parte y lo otro seguía en su paper wallet pero no era así y lo perdió todo.
Con las wallets deterministas en parte se solucionó, pero aún así el usuario puede cometer errores.
Mi consejo es que mejor no usar paper wallets, menos si lo que te acabo de contar te suena a chino. Aún así si lo quieres hacer como opción temporal, usarla solo para enviar BTC, y cuando gastes, hacer una única transacción de todo lo que tengas a la HW.