Nikki Haley beat U.S. Rep. Gresham Barrett in Tuesday's runoff, riding the backlash against the state's notoriously rough-and-tumble politics.