I think results wise, Fulmer would be the guy... but an argument could be made for Dickey, Majors, or even Battle depending on the criteria.
We'll never know what Dickey could have done at Tennessee, Majors had just started winning big when he was canned, and Battle was an excellent game coach... but had his own shortcomings.