I've been drinking coffee for about 25 years now, but only in the last couple found I much prefer a strong dark roast. I only drink coffee in the mornings after I've had a cup of water, and don't generally drink any later.
I'd say I usually smoke a cigar by itself or with water (I drink lots of water after cutting sodas and tea from my daily routine) but also smoke with beer or whiskey too.
I figured that since I feel cigars go quite well with stouts it ought to go well with coffee too.
I can't say I've noticed much change in smokes, except for a few I noticed seemed a bit harsh at first but mellowed. I don't think my pallet is typical as I just don't get most of the flavors I see described.