The derivation of the term holiday is (I believe) "holy day." So when you wish someone a happy holiday, you're making an unconscious religious allusion. That means for a religious holiday not observed by the other person, they're probably as appropriate (or inappropriate) as each other.
Reaper.
