But it does make Christmas shopping feel like a puzzle with no solution. For many people, though, the most difficult gifts aren’t for those hard-to-shop-for personalities, but for spouses or partners.