It's not "pure" random. You can affect the outcome via cards and troops.
If they keep the percentage-based outcome, you will be able to lose a fight according to the displayed chances.
But i get what you are saying.
What maybe could help is to change the calculated percentages in a way that "a really powerful army" will have a 100% chance to win and "bad" rolls will only affect losses.
Something along these lines, yes....
