Yeah 4% is quite low. It would certainly make battles pretty linear (with occasional craziness).
So currently, if a player is 90% likely to win a battle, and loses, the battle is fought a second time? What if the likely victor loses that second battle too? Is it also re-fought?