Cruz's winning ways have yet to win over fellow GOP senators