VH/M here. When I played VH/VH I had to watch helpless as inexperienced liby-phonecians and low-level arverni troops routed experienced principes in battles I fought very well, but it just wasn't enough. Obviously it was unfair and not fun, so I started again on Hard but it was still tedious winning large battles. Medium is the only fair way to play an EB campaign IMO because otherwise even if you are committing your entire forces in a battle you will take silly losses that you shouldn't have in anything near a realistic simulation. Plus, having fun is the whole point, surely? There is no point proving you are manly enough for VH/VH if you aren't enjoying it.