On my last two games, I set the map to large and custom set the number of factions to 5. I'm at mid game and I've already encountered 6 factions. In my last game I encountered all of them including two mod custom ones and two of my own custom factions.
It seems that if you alter the default number of factions. you end up with all of them.
