People should say both Merry Christmas and Happy Holidays, because Merry Christmas is specific, while Happy Holidays is recognition that there are a number of holidays this time of year.
Merry Christmas; Happy Holidays; and a Happy, Healthy, and Prosperous 2014!