I second on the Trails suggestion in this thread. Only played the Sky, but these games probably fit your preferences. Long story, large party of characters, short entertaining skits just like in Tales + turn-based combat.