The hardest part of this exercise is coming up with a starting RDE: Haley, Martin, Andrie all deserve top billing. One can also consider Ware, but when I think of the all-time Dallas Cowboys defensive line-up, I have Ware as a pass rushing OLB.
LDE- Too Tall Jones
LDT - Randy White (moving the Manster over, keeping Lilly at RDT)
RDT - Bob Lilly
RDE - Charles Haley, narrowly over The Beautiful Harvey Martin
Key back-ups
DE - Martin, Andrie, Tony Tolbert
DT - L'Roi Glover, Jethro Pugh, Leon Lett, Russell Maryland
Other than possibly the Rams (Merlin Olsen, Aaron Donald), I can't think of one NFL team that can produce starting DTs as great as Lilly and White, not even the Steelers or Vikings.