I love slaw with anything smoked. I think you said you already have a recipe. Here's one I developed over the past few years. It is nothing hugely different from recipes you've already seen, except that I use yellow mustard in place of much of the mayonnaise. I'm not a big mayo fan, but I don't like slaw that is just vinegar and sugar. I do, however, like a fair amount of sugar.
Note that I don't use any salt. It draws out too much moisture and makes the slaw too mushy for my tastes. Instead, I add it just before I eat it.
This recipe is scaled for two people.
John's Cole Slaw
½ Head cabbage shredded
1 small carrot, shredded
1 small green onion, sliced thin
2-3 tablespoons sugar
2-3 tablespoons cider vinegar
1 tablespoons mayonnaise
1½ teaspoon yellow mustard
¼ teaspoon celery salt
salt & pepper to taste (don't add salt until serving)