TBH I don't think he should be fired just yet. His team plays some maginficient stuff and aren't worse off than last season. If anything, the squad is terribly weak defensively with players such as Leandro Castan who three years ago was on the bench in the Swedish league and got lucky to be a team of a fantastic Corinthians side last season.
You look at their squad and Osvaldo, Totti, Lamela, DeRossi and Pjanic are the only decent players there. The rest are average players at best. They are also one game away from a Coppa Italia final against Lazio.