hmmm, i think the easiest thing to do would be to chose a faction that represents each culture and give them provinces from others of the same culture. this way you could make have large barbarian, eastern, greek, and roman factions to start the game for example.

you can also mod the faction that built each settlement if you want to reduce cultural penalties.