This is one of the crowning achievements, editing a Random Map script made by RF_Gandalf. All credit goes to him for making this map from scratch.
All I have done is add units, buildings, starting resources and experience points, and also added two more starting silver/copper mines.
All natives are possible on this version.
Player starts with 30 Sohei, 20 War Elephants, 25 Conquistadors, 5 Missionaries; Economy is 10 Settler Wagons, 25 Coureur Des Bois, 25 Pilgrims, 20 Cree Coureur Des Bois, 15-18 Miners (no pop); 3 Town Centers, 2-3 Banks!
Try re-selecting and reloading map on multiplayer if it doesn't allow players to ready at first.