I knew Auburn from around 83 to 93 had to be high up there as well.
For those 11 years (1983 to 1993), we were 96-30-4, .753 winning %.
Dye's last two years killed the decade from 1983 to 1992. He went 5-6 and 5-5-1 in those last two years. If you replaced 91 and 92 with 93 and 94, we would have been 95-20-4 for an .815 winning %.
Those two years are what keep that 10 year stretch (1985 to 1994) as Auburn's third best ever. Had those two years even been average for Dye (he was an average of 8-3 for his career at Auburn), that decade would have been our best ever at .802 (91-21-4).
Oh well...those two years are what ended him. Same for Tuberville. Had he gone his average of 9-4 in 2008 instead of 5-7, then the same 8-5 last year, 2000 to 2009 would have been our fourth best decade ever at 92-36 (.719%).