I think he has a certain appeal to the small-government types, and I believe there are a lot of genuine people that support Rep. Paul (he polls well among independents).
The problem is that he also draws the truthers and the white supremacists. There’s a reason Paul gets the likes of David Duke, Hal Turner and Alex Jones, and it’s because he panders to them by showing up on Jones’s show. That, I think, has hurt his chances more than anything because those types aren’t interested in voting (they think it’s a corrupt process) and aren’t drawing away votes from other GOP candidates, but the extreme views and tactics of his supporters may be alienating those who agree with Paul on the issues but don’t want to be associated with those types.