1) How's the story? Is it any good?
It seems pretty good so far; quite an interesting approach full of mystery and what's gonna happen next~
2) How predisposed are the characters to certain classes? Do they each faire a better in certain classes, or do they all do pretty well in any class?
Actually, I think any class can work with any character; the difference in stats is pretty small, with Edea has slightly better Physical Attack, Ringabel has slightly better speed, Tiz having good all-round stats, and Agnes having good Magic Attack, but, really, you can do almost anything so long as you have a good strategy to back it up!
Well, here's my game file's recent update with the characters:
Edea
Lv. 41 (Black Mage Lv. 9)
Tiz
Lv 42 (Monk Lv 9)
Agnes
Lv 42 (Thief Lv 7)
Ringabel
Lv 42 (Merchant Lv 9)
I'm trying out a strategy where you abuse the heck out of critical hit %. Some of the Special abilities raise crit % and Merchants have this ability called Pay to Play where you spend 50 pg x the level of your character to raise the Critical rate by 300%, in which you can have a max of 1000% crit chance, which reaaaally helps against bosses with large HP.
I just got the performer job though, so, I'll change some classes around, and in the future, Edea will be a Pirate, and Agnes will be a Performer, while Tiz and Ringabel can handle some Magic / Examines.