Actually Clinton is wrong by saying the US will become a less Christian nation. Instead, due to growth of the Hispanic population in the U.S., America will become a more Christian/Catholic nation.
You are absolutely right. The Catholic Church is booming with Mexican and Central American immigrants. I would bet that people of the Muslim and Hindu faiths have actually shrank as a percentage of the total population of the U.S. over the last ten years.