Rand Paul is not a libertarian. That’s his father. Rand is a CONSERVATIVE.
“To conclude, many libertarians’ lukewarm reception of Rand Paul stems from his approach to these issues. He differs from his father in being less ideologically pure, more aggressive on foreign policy, and more openly socially conservative. None of these are traits that will win him greater support among libertarians.”
http://www.policymic.com/articles/20761/rand-paul-the-guy-every-libertarian-hates
OK, then he is just another politician.
His stances on gay marriage, immigration, foreign policy,and nothing on the national defense (the most important issue in my view) don't make him a libertarian in your view.
He is not a Conservative.
Libertarians have been swarming over the carcass of a dead conservative GOP and have effectively resurrected/co opted the beast.
Some Conservatives have fallen for the idea that the budget is the greatest problem facing the USA today and therefore accept the libertarian view that the rest of the world will sing kumbyyaaa and let US government eventually fix the problem.
We are outnumbered worldwide. We are losing the 100 year WOT that our enemy have launched.
Any politician who cannot make America's security first above any other consideration is a fool.
Libertarians whether L or l are fools whether big F or small f not because they are unprincipled but because they don't live in the world as it exists today.