I worked on a game like UO (Lucadian Chronicles, also an Ogre Battle inspired game) that had no RNG other than that units of the same speed took turns in random order, and fights could still be pretty swingy just due to order. In one fight two of your guys go first and kill their key guy, battle won