I don't mind the story at all myself. As the first sequel to the main series it gave us a fresh perspective on things.
In FFX an oppressive theocracy and a giant monster generally kept everyone down. X-2 shows how humanity can rebound in good and bad ways. The conflict between New Yevon and the Youth League was my favorite part of the game's story.
That and the fact Shuyin has a point about the world not changing at all.