Esto es algo que todos los novatos en RPG Maker se preguntan. Realmente, hacer un RPG es cuestión de meses y trabajo duro.

Lo primero que deberás hacer es descargarte el RPG Maker y una base de Pokémon. En este apartado encontramos el Essentials, que está en inglés pero es probablemente el mejor, el Cedexia,que personalmente no recomiendo porque pese a estar en español tiene muchos más bugs que el Essentials,entre otras,ya que encontramos el Essentials DS que siempre me gusta poner un poco a parte pese a ser lo mismo prácticamente que el Essentials pero con dos pantallas.

Personalmente te recomiendo el Essentials, y según lo que quieras, con una pantalla, el "normal" o como en DS con el Essentials DS.

No necesitas ninguna herramienta supletoria. Solo necesitas el RPG Maker,que cuenta con un editor de scripts,función de insertar gráficos,modificar las batallas...

Sobre los tutoriales, básicamente lo primero que hay que hacer es preparar los gráficos que vas a utilizar, poner bloqueos de paso,direcciones,cosa que encontrarás fácilmente explicada en tutoriales y videotutoriales, preparar si quieres algún script y ponerte a mapear.

Para hacer tiles debes usar algun programa como Paint,GIMP... con el que puedas dibujarlos. En caso de que no quieras hacer tiles, siempre puedes usar tiles públicos,dando créditos siempre que sea necesario porque lo pide el autor.

Espero haber sido de ayuda.