I have not done just chicken legs, but I do chicken halves often. For me, I brine the chicken at least 3 hours, then remove, rinse, and apply rub. In the smoker at 225F with 3oz of wood, preferably cherry for me (nice sweet taste on chicken). The chicken halves usually take 2-3 hours, and I probe one of the thighs to get to 165IT. I think it would be hard to probe a chicken leg and not hit bone, so I would recommend checking a leg with a thermapen at about 2 hours to see where you are on the IT. The skin will not be crispy when finished, but you could give the legs a quick trip to the grill if you want to crisp up the skin. Good luck!