Yea, giving out paper wallets in contrast to just sending funds to his/her wallet is definitely not bad, and is definitely cool also, but it just might give them an impression that there's such thing as "physical bitcoin", like the paper wallet you've given, hence it's another new thing you would need to explain after the person learns that bitcoin is 100% non-physical(how the paper wallet was generated, etc). Just my 2 sats.
Further explanation will really be needed if someone will ask it out because its impossible not to think that they wont really have questions in mind from the time they do receive out these gifts.
For OP, this guide is helpful for those people who do plan to sent out these kind of gifts.