At least 1 hour before smoke cooking, soak wood chunks in enough water to cover. Drain before using.
In a smoker, arrange preheated coals, drained wood chunks, and water pan according to the manufacturers directions. Pour water into pan. Place chicken on the grill rack over water pan. Cover; smoke for 1-1/2 to 2 hours or until juices run clear (180 degrees F). Add additional coals and water as needed to maintain temperature and moisture.
Meanwhile, for sauce, in a small saucepan, stir together ketchup, maple syrup, vinegar, steak sauce, mustard, cinnamon, allspice, pepper, cloves, and hot pepper sauce. Bring to boiling; reduce heat. Simmer, uncovered, for 10 minutes. Brush some of the sauce over the chicken the last 10 minutes of cooking. Remove chicken from the smoker. Generously brush some of the warm sauce over chicken. Serve remaining sauce with chicken. If desired, garnish chicken with tomato slices. Makes 6 servings.