Cruz and Lee are part of a group of young, conservative tea party-backed senators who have at times bucked leaders of their own party.