This is yet another case showing that you can get a patent for absolutely anything.
How many religious symbols can you really find on gift-wrapping anyway? Remember that Christmas trees are not particularly Christian; they're a pagan survival, and here in predominantly Muslim Turkey you can see loads of them put up for New Year celebrations. Angels? Found in several religions. Yule logs? Decidedly pagan. Holly? Super-pagan. Snowmen? Just plain weird.