Government regulation in the US has been growing exponentially for a long time. You can liken it to a ball rolling down a gradual slope. It was always rolling from the very beginning, but people like to point to specific times and say "This right here is when it REALLY started rolling". Sure, it was slow at first, but there isn't really a point where there wasn't some form or another of regulation. Libertarian-minded people have been complaining about it since before the revolution (they were complaining louder before that). Every war did give it a good string push downhill.
Regulations encourage formation of large businesses that can absorb the costs. Regulation of large businesses itself came about because of the problem caused by side-effect of earlier regulations. If you're new to libertarianism in general you'll see a lot of this sort of thing, regulators using the only tools available to them, regulations, to solve the problems the created previously by application of regulations.
About dealing with fraud, use whatever legal system is in place or was developed. If you're giving your products a unique signature (whether it's a logo or not) and somebody else is forging that signature then it's fraud. Some might say it needs to be on a contract to count, I disagree with those some. I've yet to meet an IP-skeptic that thinks forging signatures is something people should be free to do.