No sé qué tan original será tu idea pero, al menos para mí, es bastante novedosa. Big up en ese apartado. Puedes desarrollarlo bastante bien y te da muchísima libertad para hacer ciertas cosas, así como para generar una trama algo más "madura" de lo normal.
En cuanto a los avances, pues en el apartado gráfico aun falta mejorar. Aunque, como ya lo has dicho, vas a cambiar los tiles así que no es nada de qué preocuparse.
El mapeado y la organización de los escenarios me parece que aun puede mejorarse. Si bien no está mal, aun hay ciertas cosillas por pulir que ya han mencionado arriba (Las macetas en línea recta, el piso rojo, por ahí uno que otro tile fuera de lugar).
Una cosa que sí no me termina de convencer es el hecho de que se muestren tantos Pokémons legendarios como si nada (Rayquaza en el inicio, Articuno, etc.). No creo que sea tan "necesario" tenerlos y, a mi opinión, quitan algo de consistencia al juego.
Saludos, y que sigas con el trabajo!