I have created paper wallets before. I used an address from bitcoin core and not from blockchain.info wallet. I prefer to use an address which has never been "online".