Wow, you have made some impressive pixel sideview battlers there. I mean pixeling and animation those is like one of the hardest things. Very cool.
Also your game is the first I played here, in which I didn't die during the first battle. That was also quite refreshing ^^
Random encounter rate is a bit high though, but I managed to "escape" my way to the final boss and beat them without grinding. Mapping could also use a little more work. Maybe you want to look into parallax mapping. If you know your way around a paint program already that's as easy as copy/paste.
Keep up the good work!