I tried to use a map editor to copy an original Illuria non-scenario map via map editor copy-paste tools, to make a new Scenario map for multiplayer. This is apparently the only way to have original Warlords I starting locations for appropriate races and their flag colors without randomization. The cities did not paste along in map editor though, and only empty spaces were left in their place. So this is the problem.
Personally I think it would be better to have a switch for "Randomized starting locations" in game set-up screen, so it could be turned off as well. Subsequently no specific Scenario map would be required for this functionality (non-randomized starting locations for original settings in a classic map).