If somebody gives you guff for offering "Happy Holidays", then say "Fine, have a terrible one," because I can't assume to know everything about everybody.
My friend who lives in Germany remembered to wish me a Happy Thanksgiving, but all I could do for her was wish her a non-sucky Monday.