Marco pulled the wool over many voters' eyes when he first ran for Senate. He talked like a Tea Party conservative, then once in office (during the rare instances when he was sufficiently motivated to even show up), he voted like a McCain-Graham liberal.
After that, the power of incumbency explains his re-election. It seems damned difficult to remove a dud once he gets into office, McCain and Graham being cases in point. Marco's role in the Gang of 8 and his arrogance didn't sink him, though they probably did cost him the FL vote in the Presidential primaries.
I have recently noticed just how many Mississippian Republicans have turned out to be party over principle-Cochran, Trent Lott, Barbour-and that's not counting leftist morons like Ray Mabus, who has done a great job of socially engineering the Navy, and weakening it. It just goes to show that the RINO rot is everywhere, even in a staunchly conservative state like MS.
Trent Lott doesn't even bother to hide his disdain for conservatives and his desire to crush and silence us, now that he's been kicked out of the club and doesn't have to pay lip service to conservative principles anymore.