My strategy to clear this labyrinth was not complicated or anything of the sort. In fact, it could even be said to be extremely simple.
But sometimes, Simple is best.
Most of the Minotaurs here, according to the scan I did with my dragon eyes, said that they were A-rank, with a few a rank above.
The knights I led, which were all A rank, would be the main fighting force of this mission. Each would isolate a Minotaur and fight them alone. Which wasn't hard because that is how their nature is.
The Jade Spear men would help and 'poke' the Minotaur, inducing flesh wounds whilst it was occupied by the knight, and 50 of the mages I had brought would do the same, assist the knights in taking the Minotaur's down as fast as possible.