Utah senator has been on a quiet mission to rebrand his image and that of the radical Republican wing he represents He’s the Tea Party darling with an impeccably conservative voting record, known in Washington as the right-hand man to Ted Cruz, the uncompromising Texas senator who infuriated mainstream Republicans by bringing the federal government to a halt last year.