I guess I was more enthralled at FF12’s complex characters and situations they find themselves in, and the choices they have to make. Most RPGs are cut-and-dry; bad guys, good guys, duke it out. FF12 has much more nuance, which many people might miss or not appreciate (e.g. in the characters of Gabranth, Ashe, Balthier, even Cid and Vayne. I similarly find that a lot of people get fed up at Megatokyo’s story, whereas I find it brilliant in its characterization and situations.
I also love political intrigue and the complexity of having not only characters interacting with each other, but factions and countries. Both FF12 and FF Tactics have this in spades, and I find it far more interesting than anime-style bombast. FF12’s story is actually partly told not by the protagonists, but by the NPCs you find in cities and the Clan Primer’s description of Ivalice’s history and geography, producing a much broader tale than most RPGs bother to give you.
Btw, regarding FF Tactics, I agree that the original translation certainly didn’t do it justice; but the new one is much clearer (provided you can follow the medieval style). Speaking of which, that style is yet another reason I love the story in these two games; it’s so much richer than the tiresome sixth-grade-level prose that usually inhabits these games.
Finally, there’s a difference between story and plot. I’ll agree that FF12’s plot leaves something to be desired, especially as regards its pacing. But when taken as it comes, the story in total is quite deep and thought-provoking.