Seguro que la licencia de uso de pokemon essential lo prohibe (miralo a ver que dice), pero si te lo programas desde cero y no utilizas ni el nombre "pokemon" (pockemon, polemon, chimpokomon... Serían legales, pues no están registrados) ni los sprites de Nintendo (eso incluye cada uno de los pokemon, por lo que tendrías que sustituir cada uno por fakemons, aunque solo cambies el sprite ligeramente y una letra de su nombre), sí.

EDIT: Por cierto, si vas a vender el juego, debes comprar el programa. como vendas el juego y te pillen usando software pirata te puede caer un buen puro. El RPG maker cuesta 60€, aunque seguramente puedas conseguir alguna oferta en steam.
http://store.steampowered.com/app/220700/?l=spanish

EDIT2:
El game maker tiene una versión gratuita y otra de pago de 40€, pero sus licencias de uso no te permiten usos comerciales. Tendrías que comprar esta que es algo mas caro que el rpgmaker:
http://store.steampowered.com/app/217370/