I found the original SoA to be an amazing RPG. It had a nice mix of old school elements, and newer play mechanics. The random battles where simply apalling, though. It would be increadible if they did away with random battles entirely and used a more "Grandia 2" style of battles, where when you walk by the enemies, they are activated and begin to chase after you, even though you rarely were able to get away, it lessened the frustration. Designers also tend to put in fewer enemies if you can see them. The effect is similar, where you are forced to attacked monsters, but you don't have to wade through as many, and it makes walking feel less pointless when you can see the enemies.
More land mass would definatly be appreciated as well. Flying around was great, but it is nice to get out and walk sometimes, your legs get cramped in that ship

.
I loved the artistic style, but if you are going to do voice samples, make it less of a joke. I don't like full out voice, I have never asked for it. I like to make up the voices with my imagination, but if you are going to do it, you may as well do it well. Those little comments at the end of battle made me laugh almost ever time.