Choose the Coin you want, and print the address/privkey. Or just keep the mnemonic. Or better: both. Or just use a hardware wallet and save yourself the hassle.
I've never used iancoleman.io to create an address for real usage, but I've never read anything bad about it either. On the other hand, I've seen several paper wallet websites turn into a scam, and if you want to many different coins, it may be nice to have one solution for all of them.
Also: I'd use a Linux Live DVD instead of formatting your computer afterwards.
I have a simple question about how random it works, It didn't ask me to enter anything random. So from where does it get a random seed?
Thanks for your suggestion, If I would face any problem with formating the machine, I would use use Live linux dists.