I think Tom may have had a point on the slow cooking. Too me, it seems that the longer the cook the more time it has for the spices to meld/dilute into the product. The smaller the spices the quicker it happens.
Might try spices that have more size to them or turn up the smoker temps a little.