Kennedy:
http://ratings.conservative.org/people/K000393
https://heritageaction.com/scorecard/members/K000393/
Paul:
http://ratings.conservative.org/people/P000603
https://heritageaction.com/scorecard/members/P000603/
Both are among our better senators, Kennedy clearly messed up here if the details all check out. Paul has the better record overall though.
He supports illegals being allowed to stay here. That's not a better record in my point of view. Two wrongs don't make a right.