The only faction I couldn't finish a campaign with was the Welsh.

I would eliminate the Mercians=> attacked by the Saxons => repel the Saxons => Mercia reborn! => wipe out Mercia => Saxons invade; I forget how many times I went through this cycle.

Never lost a battle but attrition destroyed me.