Pues yo creo que la región siempre ah de tener lugares "extraños" o que posean alguna historia, algún misterio.
(Por ejemplo pongamos la Mansión Pokémon, o las Torres de pueblo Iris)

Y también tener variación en sus climas (Por ejemplo, que no todo el mapa sea un Bosque, sino que tenga montañas, por ejemplo, y hielo)

Y algo que no puede faltar son pasajes y mapas complicados... :P

Y en lo posible, hacer que siempre se sienta la diferencia entre las ciudades, pueblos y Rutas (Por ejemplo poniendo mas minis en las ciudades, menos en pueblos, pocos en Rutas y solo algunos en los bosques) (Excepto casos especiales xDD)

Y creo que ya... resumiendo:

Buen ambiente y mapas entretenidos.