After fiddling with difficulties for a while I've settled on campaign medium/battle very hard. Why? At the higher levels of campaign difficulty diplomacy seems to go out of the window and the AI is overly aggresive, medium difficulty just seems more relaistic to me. For the battles, I love the challenge the AI now presents, so VH it is.