Общее правило: название праздников пишется с прописной (большой) буквы. Большой пишется первая буква названия и имя собственное (если есть в составе названия): Новый год, День знаний, День России, День святого Валентина. В некоторых названиях пишутся две большие буквы: День Победы...
Радость и восторг переполняют нас, когда мы пишем для кого-то поздравление с самым волшебным праздником в году. Возможно, как раз из-за этого (из-за переполняющих эмоций) мы и ставим заглавные буквы в каждом слове: «С Новым Годом»...