The potential 2020 White House contender wins praise from civil rights activists, but a little-known interview shows the challenges of a long record.