Honestly, after reading Boys will be Boys, the best coach would have been Norv Turner in 1994 for the Cowboys
Troy Aikman loved him. Norv would have eased up a bit from the JJ dictatorship, but still run a professional organized operation and wouldn't have let the inmates run the assylum.
As much as I despise Norv, I think he could have gotten you all another Superbowl with all the talent your 1992-1995 teams had. Probably would have beaten the 49ers in the 1994 NFC title game, had a bit more disciplined of a team in 1996, and may have preserved Troy's career by not allowing him to take so many hits in the mid 90s