I had an idea similar to this game a couple months ago. It's really entertaining but needs some stuff to be added, like hints about each warrior's stength, speed, agility, etc, and this would increase or decrease the probability of one of them winning, not just a fifty-fifty chance. Also some battle animations during the battle, not just the final result.
The music was good.