I don't think voting record is the best measure as I wouldn't be surprised if most Senate Democrats matched up similarly. Also, while they were mostly in a general agreement on the issues they both had some (occasionally wildly) different views on the cause and how to tackle those issues.
Besides that as others have said, they're all still politicians.