it is not acceptable to simply try a certain number of iterations and break out if the fight is not finished. Very long fights that will still resolve should do so.

However, the author solution is also trying a certain number of iterations, only unbounded. Therefore there are no actual performance demands in the kata (also, 100000 toughness is too low even for a O(n) solution).