Well, I'm probably too late here...but mesquite is a little heavy on turkey legs, IMHO I woulda suggested cherry/apple and not a whole lot, though I know your control isn't great with the propane smoker. If it's not too late, I surely wouldn't add wood once it's gone.
I think the brining, still, will help with the leg, though not as dramatically as with a breast. I've done the same experiments with both turkey and chicken and though not completely necessary on the dark meat of either, it doesn't hurt ya much.
Oh, and...not to make you crazier...it's tough to get an accurate reading on the internal temp of a turkey leg....no big sections of meat to hit, and lots of other 'stuff' going on in there! So, instant read thermo in a few spots I'd suggest.