Greek Cities is a breeze. Lots of early ports with Colossus. Many Greek culture cities to take. Early access to a bunch of wonders.
Gaul starts with some very good cities.
Egypt ditto and again early access to a bunch of wonders.

For my style of play Britons and Germans don't seem suitable because of city promotion limits (but still considered).

Otherwise which faction is the most difficult to win with?