Russian tea cakes
http://allrecipes.com/recipe/russian-tea-cakes-i/
I don't make them but my mil does and I look forward to them every year.
Only other thing that screams Christmas to me but is not cookies is my moms fudge recipe and haystacks. This is probably the first year I can remember that I am not making either of theses treats.