I think CHuck is on the mark here. It really depends on the type of mayfly nymph. For Baetis, BWO, nymphs, I omit the legs (or even a picked out thorax) as the naturals are thin and good swimmers. For others that are more of the clinger variety, March Browns come to mind, the legs are pretty prominent and probably bear representation in some manner.