Site nenhum é seguro para guardar BTC.
Em comparação com os demais, eu não utilizaria blockchain.info. O único site que ainda "confio" é o da Xapo, mais nenhum.
Blockchain.info já teve relatos de ter sumido com o saldo do pessoal, se bem me lembro, fora o suporte que é péssimo.
Na dúvida, instale uma carteira no seu PC/Celular e transfira seu saldo para lá.
E se meu celular apresentar alguma problema e parar de funcionar? E a tal carteira de papel?
Se o seu celular parar de funcionar, você pode fazer o backup da carteira através ou do arquivo wallet.dat ou da seed (sequência de palavras aleatórias que servem de private key da sua carteira).
Anotando a seed, não tem erro. Dá pra importar até em plataforma diferente (importar a do PC pelo android, do cel pelo pc), etc.
Quanto à paper wallet, é a forma mais segura de se guardar, porém, caso movimente os Bitcoins com frequência, não recomendo, pois é recomendável importá-la apenas uma vez quando for gastar o saldo.
Se quer comprar bitcoins e "esquecer", a forma mais segura seria pela paper wallet. Basta criá-la offline, anotar num papel e guardar em casa. Pode fazer várias cópias do papel para não correr o risco de perder.
Quando quiser o saldo da paper wallet, importe a chave privada numa dessas carteiras de PC/Celular (até a blockchain.info, se não me engano, importa chave privada) e gaste TODO O SALDO (pois, agora a internet já conhece sua chave privada).
Espero que tenha lhe ajudado. Abraço.