The medical evidence is pretty solid that smoking affects tasting ability. The science on smoking and smell is more nuanced, however. Keep in mind that most of our ability to detect nuances in flavors comes from smell, not taste.
I think a lot has to do with your "baseline" palate. I know a couple smokers who have very good palates. I know plenty of non smokers who have mediocre palates.