You can create a paper wallet generator yourself and use it offline. It's just a javascript code. Then just save the keys and you're good to go. Don't use third party services for this.