We just returned from a SS cruise on the Shadow. While there were a few smokers, it was by no means an issue. We also were concerned after reading the boards but found that it was a wonderful cruise with only a handful of smokers.
We will certainly be booking another SS cruise.