In the past few years, the senator from Utah has earned a reputation for being a rare, candid voice in Washington, willing to buck his party.