One of my favorite type of battle system is the type where you walk into an enemy that you can see, and it brings you to the battle screen. That was you can still have the turn based system, but you can dodge enemies if you choose to do so.
Ah yes, Tales of Symphonia used a system very much like this one, it worked pretty well to be honest, but I think it might seem a little bit like a step backwards as far as the higher-ups at SE are concerned.
That said, I would love it to be just like old FF games with the random battles and turn based play.