The biggest problem with Vagrant Story that I remember is how little indication that game gives you as to were to go next. Quite often you're given some key that opens up some door that was previously locked and it's up to you to work out exactly where it was an how to get to it. I have to give the game props for being a lot less linear then your average dungeon crawler but it would have been nice if more keys said "Opens the door in < insert specific location here >" rather then "Opens doors locked with a < insert color here > seal".