One suggestion I can think of would be to require having some skills above a certain number to enter a fight. For most melee jobs, a bunch of skill in a weapon or two, and maybe a defensive skill, for White Mage, healing Magic, divine Magic, and club, for Red Mage, enfeebling magic and enhancing magic, and either sword or dagger... although certain jobs might be hurt by this... like Summoner.
Thoughts? Is this a good idea or a horrible one?