After last season I was in the camp saying that he deserved another shot due to his previous success with the program, pending he agree to change that horrid offense.
As for this year, it's a tough call. Of course mid-season firings rarely (read: never) work out, but at the same time the dude totally dissed you by not changing his offense so you probably know right away that you want to move on from him. Do you go behind his back looking for another coach, which will undoubtedly become public and create a media hellstorm? Do you choose the high road and not search for a new coach, letting him play the season out and not getting a jumpstart on the search for a head coach? Or do you just throw in the towel on the season, send him packing, ultimately hurting the players but increasing your chances of getting one of your top coaching choices? I think they made the right call on all accounts, given the situation at the time those decisions were made. Of course the benefit would be for the long-term, most definitely not the short-term. I don't think it will impact recruiting much.