will there be 4th and 5th gen Pokemon?
Starter suggestions:
1. Dragon Types. End of story. Not only are they epic but they also keep the game challenging until they reach they're final evolution.
2. If you guys don't want to take the Dragon route, some other suggestions are Machop, Gastly, Abra, Larvitar, Beldum, if you'll have 4th gen then Porygon, Elekid, Magby and Magnemite also become viable options as their final evolutions become available also assuming that trade evolutions are changed to level up evolutions. Hope I could help!
The map is so... simple! that will be better if you make it complexe and put the cities and towns randomly!
It is intended to pick as starters pokemon with two types each.
Dragons are still viable, all dragons with the exception of Haxorus and Druddigon have a secondary typing I believe once they reach their final evolution.
Also, Gastly, Larvitar, Beldum and Magnemite(assuming 4th gen pokes) are still possible then as they all have a secondary type by their final evolution. If I may ask, why do you guys want starters with two types though?