I've always thought Sellucia with their varied army. but peope have been saying Armenia or Egypt. Is that true?

What do you think is the best non-Roman faction for a campaign playthrough?