Although the four-term Cornyn has backed Trump's agenda in Washington, Paxton pitched himself as a political warrior for the MAGA movement.