I would say that this is the worst fear come true. And also the only reason that I was still somewhat on the fence about Bo all the way up until he was fired (though I was leaning toward firing). Still, maybe getting fired is what Bo needed in order to learn his lesson. If he has success elsewhere, it is likely because either he changed something about his coaching/leadership approach, or his circumstances changed for the better.
If he has success, I say, good for him for figuring it out. There is still no guarantee he would have learned the necessary lessons had he been retained here.