I smoked cigs for a few years, many years back (more than 20, now).
I, honestly, could not taste the difference between a Marlboro and a Winston. I thought I could, but I really couldn't. I could tell something like Dorals or Kents, versus a name brander. But, there didn't seem to be a huge difference, to my tastes, between name brand "full flavor" smokes.
Can't say the same about pipe tobaccos. Whatever "flavor" you enjoy, or seek, their is likely a pipe tobacco that covers it. From straight tobacco to peppermint candy. You really ought try Mixture 79. Most ex smokers find it wonderful.