The H and VH campaign is actually easier than an M campaign. The diplomacy and rebels in H/VH are much more difficult for the AI than the human player. To me the most challenging games would VH/E because battles would be tougher to win for the human player but the campaign game would be easier for the AI player.