Happy holidays was a failed PC campaign from a couple years ago.
If you want to call the early sixties "a few years ago" then you're correct.
There was no War On Christmas when I was a child but there was certainly the commonly uttered phrase Happy Holidays.
There is even one of those holiday jingle with that title, that predates the birth of anyone on this board.