I would suggest picking the difficulty level that suits your preferred playing style.

If you want constant battles against stack after stack of enemies, and blitzkreiging the map, pick VH campaign.

If you want a basically quiet campaign with most turns being peacetime city-building, with occassional wars and battles in between, then pick M or H campaign. This is better for slow, more historical campaigns.