The notoriously scandal-plagued Appalachian Trail-hiking Rep. Mark Sanford is out. And now his South Carolina seat could be up for grabs.