It may depend on the region you live in. I say Happy Holidays because people around here are Christian, Jewish, Muslim, and non-practicing, so I wouldn't be getting very good coverage with Merry Christmas.
Most religions have a winter holiday, so my feeling is that this IS truly the month of holidays.
Or, to look at it another way, this is the season to love our fellow men, so why not be as inclusive and generous as possible?