In VI, for me, it was the Mercians. The Saxons have better units at the beginning and they'd snuff me out in the first few turns.

In MTW, Aragon and the HRE gave me fits.

In RTW, I could never win with the Gauls.