Hmmm... hadn't thought about the Udalls, but they likely are much more respected in Utah than Reid over the past few generations. I remember Gordon Smith well, with several decades living in Oregon. Not sure where he is at not politically, or even if he would be interested in campaigning against Trump.
Still curious what a narrow Dem victory in Utah might look like, if anyone with better local knowledge is interested in creating a realistic map based upon competitive statewide elections of recent years. 
1996 Attorney General was the last time a Democrat won statewide. Jan Graham. Ironically, she was the only female to ever be elected to statewide office in Utah. Governor Olene Walker was simply appointed and lost her the nomination to John Huntsman in 2004.
I would suspect a statewide victory map for Democrats would look similar to the 1996 Attorney General map. The only thing is, some things have changed. I do not think Carbon County would vote 70% for a Democrat at this time, and I doubt a statewide Democrat would win Davis County. The only way to win statewide would be to win Salt Lake County by a substantial margin, while Keeping Utah and Davis Counties well under 70% for the Republican Party. Summit County would be an obvious victory for Democrats, but does not have that many votes. Wasatch County is quite loyal to the Republican Party, but from living in the Wasatch Back for some time, I must say the locals are not that conservative; on a relative scale.
As others have said, Weber County is the bellwether. Ogden does have a significant Latino population, and actually elected a legislative Democrat or two back in 2008.
Hillary Clinton will likely not win Utah. She can only do so, if Romney or a major Republican endorses her (likely will not happen), or if Mormons flock to Johnson in droves. Sanders, could have won Utah. His personality and demeanor matches the state very well. Plus he appeals to young people, and Utah has the lowest median age in the nation at 30.
