She didn't lie about having a PhD. I think that is the problem here. He might be a great coach but the degree is a requirement and he lied about it.
Not debating the legitimacy of the whole fiasco, but didn't we also say that Leavitt was fired not because of the supposed infraction but his dishonesty in the investigation process? (Again, not saying it was legit or not, but just stating the "official story"). USF really couldn't say that it's okay to be dishonest when we want to hire you, but it's not okay as an employee.