Actually I think the recommended settings for EB2 were VH/M. Personally though I always played on H/M or even M/M. I played on M/M because in VH campaign difficulty the AI would spam you all day long with full stacks. I remember one Romani campaign where I fought literally 16 full stacks of Sweboz in one turn alone, then the next turn they had another 10 or so massing on my border. This was the point where I quit playing on VH and switched to M, except I imposed strict rules on myself, such as limiting my armies to 11 units only (a general and 10 fighting units) and stuff like that.

I'd say it's the same in EB2. AI will spam the hell out of you if you play on VH campaign. Start with H/M and see how you like it. I can assure you though that even on M battle difficulty the battles are still quite difficult. The AI is much better than in Rome 1/EB1.