When do the free traders [traveling traders whose ships do not fly any flags] start to show up in the game?
Free traders have to be enabled in the Editor in order for them to appear in the scenario. This is not the case in some scenarios. There must also be at least two warehouses in the chain of islands. One trader appears as soon as two warehouses have been built, and each further warehouse built attracts another trader.