The Arizona senator has publicly criticized the President over his handling of US relations with Australia, his Cabinet picks and his highly contentious travel and immigration ban -- and that's just this week.