Agreeing with other’s towards a goal on a certain action would not be simply following the leader; see emergent organization & emergent complexity theory (http://www.anarchistnews.org/?q=node/3796). Please refer to, as a real-life & on-going example, the Anonymous protests against Scientology. Instantly crying collectivism would accomplish nothing so long as the actions are voluntary. If you’re going to talk about belief systems, do not exempt those who do not believe in Religion or Statism; you can have a belief system without them.
At first, people are generally not going to want to hear the spiel on the NAP, anarchism etc. I agree with Stranger here on the fact that those who were to agree to said anarchists and/or libertarians in mass disobediance to the smoking ban would not necessarily need to know why anarchist and/or libertarians would initate such a thing.
The positive results from such mass disobediance would speak volumes more than simply being preachy with rhetoric. Believe it or not, some would view the preachiness as being intrusive, and would err away as it would be a blunt sign of something “extreme & subversive”, rather than something “brave & justified”. Some may decide to learn more about other’s motivations & underlying philosphy for such, other’s will be not care, other’s will move on after having participated in that one act, other’s will half-a$$ it & cease eventually due to lack of patience, etc. etc.