Depende da forma como forem geradas.
Para um usuário comum, gerar uma paper wallet é muito maior do que gerar uma carteira utilizando uma Trezor/Ledger comprada do fabricante.
Pessoalmente, não tenho condições de gerar uma paper wallet no meu computador. Tenho apenas 1 computador, ele está permanentemente ligado à internet. Não tenho 100% certeza de que meu computador não está infectado por um vírus ou algum software malicioso.
Pode ser 0.1% de chance, mesmo assim não tenho pq arriscar. Prefiro utilizar uma hardware wallet, um dispositivo criado por profissionais que entendem mais de segurança do que eu.
Quando eu não tinha hardwallet eu baixava um linux (mint ou tails), gravava num pen drive, dava boot, baixava a Electrum e desligava da internet.
Depois eu gerava vários endereços, anotava tudo e depois apagava tudo também, formatava pen drive e voltava pra usar o windows normalmente.
É uma saída um pouco mais segura pra quem ainda não tem uma hardwallet, mas ainda assim há aquele 0.1% que você citou, mas é difícil, você teria que ter um vírus bem raro na sua bios, ou baixar uma electrum falsa.
Outra coisa que queria comentar, eu já vi gente que faz uma carteira "isca", gera um endereço no computador mesmo, coloca lá uma quantia baixa e deixa, se não acontecer nada é porque está tudo certo (ou o hacker não quer pouca grana hahaha)