I'd go with Tales. Though Star Ocean has its moments and the story is probably a bit more deep, I really, really, really enjoy ToS's battle system. SO is also really annoying at some points because of its huge mazes and stuff. ToS was fun all the way through.