I believe there's a toy level featuring a giant Tin Soldier in one of the levels of the SNES Adventures of Batman & Robin. Not exactly Christmas but it evokes it a bit.

Hey and there's snow levels in Donkey Kong Country!

Christmas is also celebrated in Animal Crossing.