Hola.
Tal como dicen, primero tener tu historia clara, luego agregarle los sistemas ASM que deseas para ir creando tu base. (Ejemplo: Evoluciones nuevas, Megaevoluciones si le pondrías, eventos que tendrá la historia.)
Luego los tiles, sprites, minis, midis y siempre estar probando cada cosa...