Last year we had a gift exchange for the STL, all ETLs, and all TLs. My TLs gave me a gift, but I didn't get them a gift until January. For me it didn't seem genuine to give them a Christmas gift just because I felt obligated to. I gave them a gift in January to thank them for all their hard work during the holidays. They seemed to really appreciate it.
The softlines ETL made little goody bags for all of her TMs, but I don't recommend that unless you have an extremely small team. She had about 30 TMs and just requisitioned stuff off the floor (and then spent her whole shift putting them together). That's a big no-no and if anyone had actually cared, she could've been penalized for that. I'm still salty about that.