Lol, that would be impractical but I like the sentiment behind it.  Maybe a paper wallet would be a better idea so as not to spoil the surprise in case the recipient checks his or her wallet beforehand.

I took a look at the article, and the one idea that caught my eye was the crypto voucher one.  I had never heard of that kind of service before, and I'm going to take a closer look at it.  Aside from giving gifts it seems like a good way to buy bitcoin with cash, which isn't always an easy thing to do.

The ledger nano s was probably the best idea, tho if the person getting the gift is really that into bitcoin, he might know about it and might own a hardware wallet anyway.  Still, it would make an excellent gift and doesn't even cost that much.