Lo primero, haz la historia. Hazla lo mejor que puedas, puesto que mucha gente acaba cambiándola cada 'x' tiempo.
A partir de eso, selecciona un estilo de tiles (con outlines, sin, coloridos, más apagados...) y crea un tileset definitivo. Si no te gusta, hazlo de nuevo en otra forma. Después nunca cambies el estilo completo, ya que significa que te aburres y la gente que siga tu rpg va a estar hartísima de que cambies de estilo.
Por último tómate tu tiempo con los mapas, eventos, y no hagas como yo, que en menos de un año saqué un rpg lleno de bugs. Y a poder ser contrata un scripter, así te ayudará con la mayoría de bugs.
Suerte.