Trump would do weakly enough with Mormons due to his business (gambling casinos, where aside from gambling is much smoking and drinking, both anathemas to devout Mormons). I'm not saying this, but should the LDS hierarchy turn on Trump, Utah becomes interesting in the 2016 election for a change, at least for the Presidency.
Bush, Carson, and Rubio seem to utterly destroy Hillary Clinton in Utah, and I would expect much the same with Cruz or Fiorina. Trump would be the worst fit for a Republican in Utah since Goldwater. Even worse, Arizona goes from being on the fringe of contention in a near-even Presidential race to a legitimate swing state. Republicans lost the Presidency in 2008 and 2012 because Barack Obama was able to make states that usually go R (CO, FL, VA, NC) into swing states that Republicans had to defend. Republicans need to make states like Michigan, Minnesota, New Hampshire, and Pennsylvania into "swing" states to have a real chance.
While it still wouldn't be anything close to a swing state, Idaho could get interesting as well. I think that they're about 25% Mormon.