The art and ideas are pretty good, with some fun strategy to be had. I'll admit it's not that engaging, but random generation adds to the replay value. If you'd like to continue working on this, I'd suggest that the battles have some sort of Paper Mario-style action commands to keep the player engaged and reduce the luck a little bit. Also, considering that elements don't carry over to the next screen, I don't really see a reason to offer duplicate choices to the player, though I may have missed something.