на самом деле альтернативы есть, и очень простые.

например сделать как в Героях... там ведь тоже рандом есть, и очень большой, но...
кроме рандома там есть некоторый уровень гарантированного урона, который произойдет при любом раскладе.

получается, что тогда поменять нужно совсем немножко -- просто сделать алгоритм боя таким, чтобы результат боя между двумя юнитами не всегда оканчивался смертью одного из них.
добавить ничью одним словом.

И не говорите мне что это сделать слишком сложно, или что это что-то ухудшит.