Currently the only threat ratings I have seen are: Weak, Medium, Strong, Deadly. While these four are OK for armies of more than one unit, I think it would be helpful of fleshing out the categories by 2 or 3 threat levels for individual units.
Secondly, in the pre-battle window where you can choose to fight or not (here because it would save processing time compared to putting it on the strategic map), a chance to win % shuold be displayed to help us decide whether we want to battle it out or not.