I have played over half of the factions, and the hardest one that I have played with was the Byzantines by far. I haven't played as the HRE yet, so I'm sure that won't be easy at all. The easiest campaign was with France, because I just blitzed like crazy and had like 12 settlements in like 3 turns.