The story and cast aren't what make that game feel dated. It's stuff like the text boxes that only show 10 words at a time, or the slow text speed, or the middling translation effort, or the excessively long attack animations, or how you have to wait like 3 seconds to see if your Flee attempt was successful.
Agree on it being tedious, but only up to when you become an adult.
In the end, BoF3 is one of those games I wish I'd let sit in my mind as something I loved. Just drowning in nostalgia. But, nooo, I had to go and play it again. ):