Anthony Weiner, Eliot Spitzer, and Mark Sanford are seeking redemption and leading in the polls as they run for political office after facing public disgrace.