I don't think it's fair to call the Pauls more central examples of libertarianism than Johnson. They're more moderate on most things but also have a strong strain of cultural conservative that cuts against the libertarian strain.
As for Pauls being conservative, as long as they are not using government power to force you to be like them it's all fine in my books.