I'm not defending it or justifying it. But based on the fact that we seem to be making a bit of progress on the DC side, the only "differential" between the OC search and the DC search is the specifics of the parting of the ways.
Meaning, if you look at what some folks have said, Mario knew that Steele would not be back, but because it was not adversarial in nature, he may have gotten a head-start on conversations. As opposed to something that might have involved "not even starting to talk with anyone else" until the firing for cause was official.
Again, it's hard to say authoritatively, but you didn't see a lot of serious movement on the OC search side until the formal announcement on Gattis. And, yes, that is frustrating. If you want an answer, there it is. It you want an answer that satisfies everyone, we are unlikely to ever get one.