Gus Malzahn stepped down at the end of the season to become the new offensive coordinator at Florida State, but his tenure at UCF was already on shaky ground after struggling to adapt to the Big 12.