I've always played on VH/M. I though this would be realistic as I though the Very Hard campaign difficulty made the map AI smarter without giving it bonuses. And I thought the Medium battle difficulty would be realistic as no sides would have a statistical advantage. So have I got this the wrong way wround then?

Sounds like the AI cheats on hard difficulties on the campaign map, but not on the battlefield.