Well, I can play this game too. He's not against the federal government, he believes in limited federal government via states rights - not state authoritarianism.
More poignantly and directed at your assumption of - "because he believes that the states should be able to oppress you if the majority wills it"; if the majority in the Congress (be it Republican or Democrat) wills it (passes a bill/law), is that not federal authoritarianism?
No, because there are parts of the Constitution, for example the 14th Amendment, that prevent that. Not surprisingly, Paul hates the 14th Amendment. The very Amendment that is partly responsible for brining out an era of more egalitarianism in American society.