You'll find that some online guides will tell you to download the bitcoin core wallet or sync the entire blockchain (varies per coin), but I don't believe thats necessary. You could simply generate your wallet then write down on a piece of paper the private key, public key, address, and passphrase. After that, simply create an account on an exchange, buy your coins, then send them to your paper wallet address. Thats it. Make a copy or hide your piece of paper somewhere safe until you plan to use it. When you need to use all you need to do is import your private keys into a wallet to access your funds.
Thanks a lot for your answer!
Let me see if I can pin down a potential workflow.
Assuming that I want to invest in ETH, ETC, XMR, XLM and MIOTA.
#0 Download the ETH wallet and generate an address on an online machine (so this will be used to purchase all other coins).
Side Q: How to anonymously purchase ETH using fiat?
#1 Download the paper wallets for each of those coins from the respective websites.
#2 Put them on a USB stick.
#3 Generate addresses for each on the offline machine.
#4 Use a service like shapeshift to convert ETH to the other coins that I want to invest in.
Side Q: What are some alternatives? If shapeshifting is not an option. Exchanges?
Development: I now consider XLM no longer a viable investment and I need to move funds out of that and invest in LSK.
#5 ...?
Side Q: Is it accurate info that when you transfer money from a paper wallet you should go for the entire amount? Or is this applicable only to BTC? (https://www.reddit.com/r/Bitcoin/comments/1c9xr7/psa_using_paper_wallets_understanding_change/)