Though not always. Keep at it! Even Santa RNG has a heart.
Past the cut, I've revised and expanded our 2009 guide for anyone looking to complete the meta (and earn the title) Merrymaker. Cataclysm has almost certainly affected how you'll do this holiday, but unfortunately, there's no hard information yet as to how. I doubt that Blizzard had the time to tinker extensively with Winter Veil in the crush of work surrounding a new expansion, but we'll see. As always, I'll be around as the holiday goes live to check and update the article. For the moment, I've included some commonsense speculation on likely changes (such as when an NPC's probably changed locations due to city/topography upheaval).