Heritage has Paul as one of the three best conservatives in the Senate. He is rated at 97%, Cruz is 98% and Lee is 100%.
Regarding Paul, it is that 3 percent that people get stuck on.