I probably would choose Bobby Bowden.  He took over Florida State after they only one 4 games the three previous seasons.    Prior to Bowden becoming the ' Noles HC,  the program never won or even appeared in a major bowl game.  All of their bowl game appearances were 2nd tier or less bowl games.  Bowden made FSU into a National College Football power,  something they never achieved before him.

---