“We do need to cut back on spending but a little less hypocrisy would be a good thing,” the Utah senator said of his party’s stance on the federal deficit.