Homework for Wolf Kanno: Go play Fire Emblem Awakening and Radiant Historia.
I agree with pretty much everything else you said. But, really, time travel can be just as fantasy based as science fiction based, and those two games should prove that to you. Plus, they're both generally awesome, and I'd love someone else to talk to about them.
Honestly, I really like this game. I do have a few complaints, but that doesn't stop me from ranking this game quite highly.
First, I wish Seifer was a more important character. He just doesn't seem to actually do anything, or even try to do anything, throughout the entire game. He is just Ultimecia's bodyguard. That's it. And, honestly, I've never understood this "awesome character development" that everyone talks to about him. It starts out that way, and is handled really well... Until it isn't.
Seifer breaks out of Garden and attacks President Deling. Why? Is he trying to prove himself as a SeeD? Is he doing it for Rinoa?
Then he gets brainwashed. Except, he doesn't. From then on, whenever we see him, he seems perfectly lucid and clear. He explains what he's doing (working with Matron and fulfilling his dream of being the sorceress's knight), but I never really understood why. "Yeah, the mother-character in my life told me to start a war, summon an army of monsters to the world, and resurrect a long trapped entity that had thrown the entire world into chaos and war years ago. And I'm ok with this, because, y'know romantic dream."
He just goes way too far off the deep end too quickly, with no real explanation. Is he still brainwashed? Is it a choice? And, again, he does so little in the actual story. Apart from moving the Lunatic Pandora, he does nothing but basically sit in Edea's lap the entire time, which always struck me as extremely out of character. He was all about proving himself, and being entirely self-centered ("let me get the killing blow" or "if we go take the tower, we'll be seen as heroes"). And then he spends the entire latter half of the game playing gopher for someone else, doing nothing? Not buying it.
And, wow, that was way longer than I thought it would be. I think I'll leave my other complaints for later. Um, I do still really like the game.