I think Cruz discussed the Muslim ban before Trump. It was a few days before Trump.
Ted Cruz Disagrees With Trump Muslim Ban, But Won’t Criticize Him For It
http://www.freerepublic.com/focus/news/3369868/posts
Wasn’t Carson the first to voice that Islam is incompatible with the Constitution? An inference can be made that he would also stop muslim immigration to do more effective vetting.