The ATM situation has a ton of links including your bank and the possible records of everywhere you've used your debit card.

If your bitcoin private key only exists on a piece of paper and not on any networked computers, then there's no way that malware or a company being hacked or an exchange going down is going to affect its balance.