I would rather abolish the notion of "class" all together. Right now classes are skills but they're also classes.... and then there are jobs which are "independent" of classes but aren't. The whole concept/metaphor is ambiguous. Don't get me wrong, I love the revamped combat mechanics and the addition of iconic FF jobs - but the root of the problem is still the underlying armory system.

What they should do... collapse the current class system into jobs. Allow players to change their job via the stones as we do now. Each job would learn abilities that fit within its theme and role. However, weapons would enhance aspects of those abilities. For example, a paladin could equip a lance for more dps, an axe for aoe, or sword/shield for even better tanking. Weapon skills and abilities would be completely independent of class.