The battle is a failure.

Fatigue triggers at the beginning of the round, and affects all units at once. Therefore, if fatigue causes remaining Gearlocs to lose the last of their HP, they are defeated. This is different than Skills and abilities that trigger at the beginning of a player's turn (which are player's choice in terms of resolution order.