Perfectly fair != fun
We could also have battles decided by dice roll, and it would be perfectly fair. It would also be completely arbitrary.
There is a fair bit of randomness in the combat code, it two sides are pretty closely matched then it pretty much could be said to be decided by some dice rolls.