I'd say first figure out what your main draws are-Gameplay, story, fakemon, etc. Then, from there, start forming a general idea of major locations. (A hub for a certain kind of gameplay, the major story locations, habitats for your fakemon, etc) I would put setting after your main draw, because...