Dave, sorry the bird didn't turn out for ya, and I can only suppose what the issues were. Was the cherry wood seasoned at all? I only use green fruitwood for brisket and butts, and the wood chunks for chicken don't need to be very large. Personal taste comes into play, so just experiment and find out what works for you. You might find that you prefer grilled chicken better, anyway.
K bb doesn't burn as hot as lump or quality briqs like Stubbs or Wicked Good, and I'd also ditch any heat sink like pizza stones or clay pot bases if you want higher temps. However, water in the pan is helpful in keeping the bone side of smoked chicken moist, and it also seems to "wash out" the smoke a little, so keep that in mind if wanting some low-n-slow smoked chicken. Cheap leg quarters are great on the wsm, and I load the cooker up so much that I usually just leave the vents open 100% for the entire cook. I like to really get the water in the pan simmering good for more vapor output and I'm smoking around 250*, and 275* is just fine if you can hit it. Just don't use more than maybe one third a pan, and use really HOT water. Be careful if you use boiling obviously, and did you see if you could find one of the plastic drums I suggested?
http://tvwbb.com/eve/forums/a/...0069052/m/7091030006 Just don't cut the entire bottom out like Milt and I did or it will eventually warp. I've got to pick up another one before it cools off, and they really do help keep temps up and conserve fuel.
Regarding any potential smoke flavor from the charcoal, starting your fire with an entirely lit top layer will result in a very clean burn... clean enough for very little, if noticeable at all smoke flavor from briqs OR lump, no matter what you use. Hope that helps, and better luck next smoke.