The battles are random now, but it is just this demo.
The battle system itself is the biggest challenge. Wheter the battles are random or not, it can be decided later. I myself prefer the "avoidable" battles like in Grandia 2 or Chrono Trigger.
Later on, we will carry some polls on the message board to decide those controversial subjects.