I would recommend Makedonia, though it will deffinately be difficult if you don't have any earlier experience with phalanx-based armies. Ptolemaioi would be a good choise, they're quite remote from the rest of the factions. That is, of course, if you exclude the Syrian Wars against the AS. I found mi campaign with them very interesting, btw...