I never really considered Johnson libertarian, but I like him. I don't consider him libertarian for certain positions he holds and not on his knowledge, though. What I do know is that by the end of his term, he left Arizona in a surpluss, so he's aiight in my book.
What people are saying here is right btw. I was libertarian before I even knew what libertarianism was and as were millions of people in the past. You don't need to read Rothbard and von Mises to be a libertarian or know libertarianism. Libertarianism is economic and personal liberty. Do as you please without using force on others. He has his arguments and Rothbard has his. Sure it helps to read up on Rothbard, but there's thousands of people that wrote about libertarianism, some being completely unknown. So why should we give Rothbard an edge over others? Because he's well known? Or influential? Well certainly not to Johnson.
Libertarianism as we know it today is simply a 20th century repackaging and philosophical update of ideas that are as old as civilization itself. Rothbard or Von Mises didn't 'invent' something new here. Von Mises helped define a new economic approach that ties into free market liberalism and Rothbard repackaged liberalism with influences from Rand's and Spooner's philosophies, in a way that was meant to appeal to "American conservatives" as much as "anti-war progressive squatters". (Seriously, how blissfully unaware are people of what Rothbard was trying to do? Do you really think he gave a crap about "libertarianism"? He cared about freedom through any means necessary, and his formulation of libertarianism was a marketing ploy that he shopped around from progressives to white nationalists, whoever would bite, which is something a lot of people here could learn from)
Johnson's argument for liberty works for me, I'm not a consequentialist myself, but he simply says that it works and he explains why. It's to the point and clear. Which is something Paul could've implemented more into his public appearances.
I didn't like the interview because he was obviously trying to trap Johnson and Johnson should've kept his mouth shut from the get go, including about Friedman. But meh, what's done is done.