In my opinion, if there are adequate mechanisms for the control of mercenaries (such as not allowing them to have more power than the public army, or the restriction to / of particular capabilities), having mercenaries in particular situations (such as people with a high degree of specialization) could be feasible.
The problem here is that they were given ample independent power with adequate supervision, again imho.