Even conservative Senators like John Cornyn and Lindsey Graham - who seemed uncomfortable with Judge Sotomayor 's " wise Latina " speeches - acknowledged that her record as a judge was mainstream rather than radical .