>We regulated cigarettes
Cigarettes were already regulated.
More like banning was applied to advertising and indoor smoking in lots of places.
>without doing a full baning.
This is why it worked, as good as it did.
That was enough regulation of the prominent, growing hazard & risk, for the vast majority to experience how much better it was than before, and usage snowballed downward as much as it could.
Without fully prohibiting anybody.
Advertising has huge persuasive ability.