I prefer to give credit for Payton to the Parcell's led Giants. The Cowboys screwed up in losing both.
Jimmy Johnson and Bill Parcells were good hires. Ego and inability to micromanage them sent them packing. Instead they go with yes men like Gailey, Campo, Garrett and to a lesser degree, Wade Philips.