Bien por experiencia lo mas dificil es ordenarte en proceso de un proyecto.
Primero luego que decidas que base usar te recomiendo comenzar con los Tilset para después adecuar sprites (depende que estilo uses gba,dp,bw,etc.)
Luego saber como vas a organizar la historia por lo menos una pequeña...