As far as I know, the *only* change that Very Hard does in battle is give the AI combat bonuses. The tactics the AI uses don't change. Therefore, I would recommend that unless you like fighting peasants that are as tough as Principles, stick to medium difficulty. You get the best AI with equal unit stats.