The concept of "innocent until proven guilty" is generally not used in warfare. This isn't an American thing; it's long been part of the customary / traditional rules governing lawful conflict.
To provide an easy to understand example why; you would not have to have a legal proceeding to determine that someone wearing a grey uniform with an iron cross on it was in fact a German soldier during WWI. Visual recognition, even from a distance (of the kind that would cause serious cross-examination in a domestic court), is sufficient to make the call that he is an enemy combatant.
Soldiers are absolutely empowered to act as judge, juror, and executioner, and are given significant latitude in determining who is and is not a lawful combatant.
It is worth noting that this Marine officer was acting under not just US rules of engagement, but also NATO ROEs. Those ROEs would have been vetted by the lawyers of all the NATO members, who already abide by some of the most historically rigorous applications of the laws of war.
As for whether Kudo knew anything else about the men digging on the side of the road. The answer is probably not. But, he also knew a lot about the cultural context in which they were operating, and leveraged that to make an informed judgment call about how to proceed. Regardless of whether you personally think that was moral or not, the fact is that it was legally permissible under internationally agreed upon laws of warfare.