I agree that it would be really neat to have a nonlinear story. And I can't stand grinding (thanks, IcyCool, for the term), but I don't at all mind the combat. The lack of mini-games doesn't bother me at all. I found the others annoying (I've only ever played X and X-2 though, of the recent ones), especially since blitzball was a requirement to get Waka's special. That's stupid, making an optional part of the game necessary for any reason.
The cut scenes also don't bother me, but it would be nice if they could all be skipped and if they were all in the superior animation. I know that's a lot to ask, but if I have to watch something I can't control, at least make it pretty. I'd pay more for that.
My one gripe about the license board is that some of the skills are useless to characters, depending on how you are aiming them. If, as Shalimar hints, the board will be full before the game is over, what's the point? Of course, I'm only about 17 hours in, so I don't really have a leg to stand on, in this case . . .
DonTadow, if you're talking about the turtle I think you're talking about, that was a breeze for me. The avian, on the other hand, took FOREVER. Demon Wall 2 was a cinch, though (even without the terrain help). Demon Wall 1 is going to have to wait a bit . . .