I've heard this but we've never tried it and we eat a LOT of turkey legs! My 15 year old loves them - eats at least 2 every trip. I'm gonna tell him to try it next year!
You can get them in Epcot in a kiosk in front of the American Adventure pavilion. In MK, they are in the little food stand under the TTA.
In DHS, they are in a kiosk on the street heading out to TOT - can't remember the name, but it's on the left headed toward TOT. And in AK, I can't remember where we got them!