well battles are faster in very hard than they are on medium difficulty.
Due to the moral bonusses or something like that.

However on campaign difficulty you should choose very hard to get a challenge, I think that the AI cheats a little more on very hard.