While this is undoubtedly true for some senators, Paul seems like quite a poor choice of target for this criticism.
He has been very vocal in opposition of governmental encroachment on civil liberties during his senate term. He was, in fact, the last senator left in opposition to the extension of the Patriot Act.