The biggest complaint one might have for this game is the combat system. It's not complicated, and is instresting enough, with a novel idea, but as you might have already guessed, it can be a little un-perdictable. A simple possible fix would be to simply replace the multiply 1 die by the number of units rule, and replace it with "Roll 1 die for every unit contributing at least 1 Man power to the battle"
So if white is attack with 3 units with 2 MP each against 2 red armies, roll 3 dice for the whites and 2 for the red. Add mods as normal (lets assume +2 for each attacker, and +1 for each defender.) and all other normal caculations. The end result will be a little more average. Let's compare this example:
Attacker: all results have about 16% chance
9 12 15 18 21 24
4 6 8 10 12 14
the chance of rolling a number between 15-18 (average on 1d6) is 33% but with the several die 48%, and those oh so owning events of 9 or 12, much rarer (a chance of anything less 13 is 9%, compared to 33% once again). The same comparision can be said shown with the defender chart, how ever, with less units the dice become a little more weighted, but this is ok, as both sides will have a similar situation, and the value of just one ability (say the +3 of a red army) will matter more.
Funny, I came up with the same solution. But not because combat was too random but because it's a lot quicker to roll three dice than to roll one and then multiply by three (there are so many additions and subtractions this really helps to speed up combat).