Coinbase requires identity verification. Presumably, you won't be able to verify their identity.

You can gift a printed paper wallet using something like this, securing the private key with tamper-evident stickers: https://walletgenerator.net/