This is a phony, made up offense. Obama wished everyone a merry christmas 8 years in a row. I've seen nancy pelosi wish a merry christmas and I swear I heard chuck schumer do it once.
That said, I don't see anything wrong or offensive with "Happy Holidays".
If I wanted to offend someone I'd say...
Keep baby Jesus out of my Yuletide