Well, KH would be logical since they were a sort of Democracy. But just about anything's fine with me. I agree that a small faction would be hard to play well, though.
A good faction would be the Arche Seleukeia, since they do have a big Empire, but that would be good with many players (we could mod characters in, and other stuff to make it harder for us.)