@Hank Nothing you're saying is inherently wrong, but you're missing a couple of factors:
The wing chick is the only one given a speaking role in this chapter who hates him so much that she needs to be actively shouted down and repeatedly restrained from doing so. Thus, it is logical to extrapolate that there are many more like her who for one reason or another are unsuitable for this combat patrol. There is also the "silent agreement" crowd who agree with the wing chick but have more self-control. Furthermore, the "reasonable" leadership have already stated that they will not negotiate without first kicking the shit out of - oh sorry, "restraining" him. Therefore, this is a group that from top to bottom is predisposed to violence against humans in general and the MC in particular (in this case).
Thus, any attempt to emerge from this situation alive and free must either overcome a bloody-minded hatred and/or suspicion that is universal and deep-seated, or be sufficiently violent as to subdue the entire group.
If the author somehow manages to peacefully resolve this conflict in a satisfactory way that does not resort to deus-ex machina, mary sue plot armor, or the Power of Friendship
TM, that will be both impressive and quite surprising.
If this goes the violence route, it is unclear whether or not the MC can fight his way out of all of them. But considering that he beat that minotaur without much trouble, and has presumably only gotten better since, it is reasonable to assume that such a victory is possible without the assorted author fiat tools mentioned above. How injured the MC is afterwards is a different question, and it is equally reasonable to assume some form of permanent crippling injury would be a result.