When you think about it, turn based combat is not that bad. I mean during a normal fight you need a rest / observational period to figure your next plan of attack otherwise you would get yourself caught in a real bad situation.
Over all, I am more of a fan non-turn based combat, which is why games like Rogue Galaxy, Star Ocean, etc where all games i found fun. But games like the Dragon quest series, also were a lot of fun, even if they used turn based combat.
I am more a fan on story. The last good story from all the FF games i have played is 12. A lot of people really didn't like it, but to me that political story really was good. If anything I think Square really needs to stop pushing the mechanics of the games and go back to the story.
FF13, the story was iffy. If the combat wasn't fun, I would have not played it. But of course this is only my opinion. I think Square can do some good with FF Vs 13 so i plan to wait and see what they have in store. And after this whole rumor deal, its more then likely that they will make a statement about it at TGS2012.