This is random but have you ever played a game called White Knight Chronicles 2 (ignore the existance of the first one)? It's come up a couple times in this thread the last couple weeks and since you seem to like older rpgs I thought it might be up your ally since it gives off a bit of a notstalga vibe imo in terms of the world and story.
I haven't looked into that yet, might have to check it out.
I'm pretty open as far as complex stories go, but when they become counter-intuitive to general elements of a functional RPG, then I might have an issue or two with it. As you can tell, I'm still quite bitter over XIII and it's ilk.