If it's the anti-smoke people you're worried about, then I'd say a simple but philistine approach is to throw a little bit of aromatic in with a robust blend. Sense aromatics don't tend to add so much to the taste as they do to the aroma, the smoker can enjoy his nicotine and tobacco while the others enjoy the aroma.
Again, there are certainly people who appreciate the aroma of non-aromatic pipe tobacco, but if it's the whiners you're worried about, that probably doesn't apply. Also, it's actually quite difficult to predict what people will say smells good and bad. Even from the whiners I've gotten vastly different responses.