Just had "Sesame Turkey" made from the birds we came back with last weekend. That is just cubed turkey breast substituted for chicken for Chinese Sesame chicken.
The legs on a mature tom can be nigh on to inedible if you roast the bird conventionally. A cooking bag might help with the toughness, but the feather bones can be daunting to chew around. Best bet for the legs are turkey and noodle soup, or some recipe that will slow cook the meat right off the bones.
I have always skinned my birds, mainly because the three guys I hunt with never take a bird home, and I am stuck cleaning 3-5 birds every year after a long hunt. The breast can be filleted off the breast bone, and then used in the same way as any domestic turkey.
By the way, I always freeze a couple of water bottles for each turkey permit and put them in a cooler. After field dressing the bird, shove the frozen bottle inside the body cavity, (it will fit great) and four hours later, if you are still not where you can cool off the bird, remove the now melted water bottle and put in a second frozen one. That is the best way to suck the heat out of the bird, and it doesn't get the inside of the bird wet.
Tip #2: To figure out the bird's live weight after it is field dressed. The Nebraska Game & Parks has discovered that a field dressed bird will weigh in at 88% of its live weight. So weigh it field dressed, then mulitiply that weight by 100 and then divide by 88, and you will be within an ounce or two of the live weight. I usually carry a Rapala digital scale, just to keep everybody honest.