I had the same problem so this is what I did: I edited the logic.txt file and put monsters' leadership (their army's strength) to a higher value (close to impossible) and also bosses life points and attack and defence. It still is by no means perfect but is harder. I like losing units in battles, it gives me the feeling of a very hard battle. Of course, not to many
