Rand Paul may have its faults. Many people like libertarianism but they don't like the pro-religion/prolife and pro-rich aspects that come with it. That's why Bill Maher has distanced himself recently from the libertarian appelation.
However to say that it's not sincere coming from Rand Paul is not fair at all. If you know a little bit about who he is, who his father is, you couldn't say that...
Of course Rand Paul is building a political portfolio for 2016. The filibuster, the TSA, the balanced budgets and now this, it's all going into it. But all these political actions are in line with who he is and what he represents.
And still, after all that there's a very big chance he'll lose to a generic republican like Rubio or Ryan in the primaries.
Pro-religion, pro-life and pro-rich? This is the kind of misinformation that gives it a bad name. Libertarianism is all about personal choice and "liberty" hence the name. The point is not to tell you whether or not you should be pro-life or pro-religion but to let you decide for yourself.
Your speculation about the GOP primaries is mis-informed. In 2010, Rand was an insurgent "tea party" republican, as was Rubio -- both men were officially opposed by the party in their primaries and defeated the "generic" GOP candidate. In both the GOP and Democrat parties, generic candidates often struggle in primaries if there is a non-crazy candidate who can appeal to the base. Rand has a safe path back to the GOP nomination -- his biggest risk is doing too much "national" work and losing to an establishment Democrat in battleground Kentucky.
My reading of it is he was referring to the 2016 Presidential primary contest for the Republican Party, not to the Republican primary for the Senate race in Kentucky.
Libertarianism in general isn't particularly pro-religion or anti-abortion. (except in that it supports general 1A, but a lot of atheists are libertarians). I think the Paul family's anti-abortion stance is their own (and, it was always kind of understandable for Ron Paul, as an Ob/Gyn, to have a strong opinion one way or the other on the issue)