Mormons are pretty patriotic, no question. As an example, the church believes that the Constitution of the US was divinely inspired. While the church doesn't take a stance on political issues (officially, that is), most of the membership is staunchly conservative as well.
I'd vote for any president that I thought had a realistic plan to end deficit spending, put a satisfactory end to our wars, end illegal immigration, and stimulate the economy without increasing the debt, regardless of his religion. If he wants to bow to Mecca five times a day, so be it, as long as he could get this great nation back on track.