I think you should make the presents obtainable through little, replayable side quests and the NPCs gift rarity would be randomized. Also if you were to have sand men, make them piles of sand with snow men accessories thrown on.