If Rand Paul does run for president in 2016, his campaign will have a credibility that Ron Paul's three bids for the Oval Office lacked.