The viewpoint you are describing is anarcho-capitalism. Not everyone with libertarian leanings or who is critical of our current government is in favor of outright abolition and a 'return to a state of nature' as you put it. This is akin to saying that everyone in the police accountability movement is against the existence of police, which is only true for a handful of people. Most people who criticize the police would like to see corrective measures implemented such as civilian review and requiring officers to have malpractice insurance so they can't push the cost of their misconduct. The same holds true for people critical of taxation; it doesn't necessarily imply a desire to do away with all public services. I've addressed this topic on my own blog but you seem content to use hasty generalizations of everyone who opposes the status quo. It's cheap and expedient, but it's also intellectually dishonest.
RE: Taxes, are they limiting our freedom?