Interstellar warriors, of course, have their strengths and weaknesses.
Apart from weapons, power armor models, and other hardware configurations, an individual's strength cannot be overlooked.
Veteran soldiers can take on two, even three new soldiers without much trouble; the champion of a platoon is the strongest among a hundred warriors.
Matins and his companion Schneider both were such champions.
Of course, theoretically, the strongest member of a battle group should be the group's champion or its leader, but Matins had been temporarily promoted after the battle group was nearly annihilated. His true strength was at the level of a platoon champion.
Even so, he had a chance against an Orc Warlord.
If it were a warlord who had control over an entire planet, that might be very difficult; but the one at hand was far from that level.