You're partly right. Cornish did take over when Stepnoski got injured in the Minnesota game in 93 and started the last 3 games of the regular season. But when the playoffs began, against Green Bay, San Fran and Buffalo....John Gesek got the starting nod at C, even though he started at RG the year before in 92, he had some experience at C with the Raiders in the late 80s. I also thought it was kevin smith who was the one playing good D on Jerry Rice, and Rice got most of his TD catches in the 1994 reg season and NFC Championship games when they beat us on Larry Brown.
As for my underrated Cowboys.....I too followed mostly the 90s Cowboys as I was born in 1981.
Offense - John Gesek, Mark Tuinei, Kelvin Martin, Kevin Gogan, Ray Donaldson
Defense - Tony Casillas, Tony Tolbert, Thomas Everett, Jim Jeffcoat
Special Teams - Kelvin Martin (again for PRs) Kenny Gant, Robert Williams, Issiac Holt, Matt Vanderbeek, Joe Fishback