If they followed the law you are complaining about, they deal would not be approved. Cruz is trying to hold to that law and shut down the approval.
If the Corker bill had not been approved (he voted for it) it would have required 2/3 vote to pass. Period.