Fedora has already been an outstanding OC once at Okie St (as an offensive coordinator at Oklahoma State, the Cowboys improved from 20.2 points in his first season to 35.2 and 34.6 points in years two and three.) He was also slightly above average as a HC (34-19 @ So Miss and 45-43 @ UNC).
Kevin Steele was a horrid HC (9-36). He is now the highest paid Coordinator in college football since Aranda took the step up.
Some guys just weren't meant to be HC's. The clock ran out on Fedora and Steele and now Aranda is on the clock.