With the Tuesday primary fast approaching, Mr. Cornyn, seeking his fifth Senate term, is locked in a fierce brawl with Mr. Paxton, the state’s hard-right, scandal-plagued attorney general. Mr. Paxton made his political name as the maddest of partisan mad dogs, suing the Obama and Biden administrations a total of 107 times, as he loves to boast.