At a tuition dependent institution recruiting is more important than coaching. At the time of the recording he only had 6 incoming Freshman. That number is unbelievably low, and any coach in that position should expect consequences. Why as the AD would you keep on a coach that isn't recruiting, isn't retaining athletes, and does whatever he wants?
He deserved to be fired as he was not hitting his recruiting targets, had low retention, and couldn't follow departmental rules regardless of how stupid they might have been.