Is there a paper wallet for all crypto-currencies?
Essentially yes. Paper wallets are just storing the private key in written format, and you can encode just about any data into a QR code. The limitations to this would be centralized alternative coins where users are unable to hold their own keys.