I wonder if it might be a generational thing? My grandma makes fudge for her mail carrier every year, this year they've moved and she has a new mail carrier she doesn't know (yet) and still she's making fudge. I know she doens't do anything for the trash men because it's just the big claw thing that picks up trash, but her HOA has groundskeepers and she makes fudge for them. I wondering if it's generational because she grew up in a time where you just know your mail carrier, they came to your door with your letters/packages, you knew your garbage men, you just knew these people so of course you gave them a little something at Christmas time.
While I grew up in a time where the mailman delivered to your mailbox, the garbage is picked up by a giant claw, we don't know these people, we don't interact with them regularly. Giving them something at Christmas is as odd as giving a random stranger on the bus something at Christmas. Sure, it's nice if you do, but certainly not expected.