A big part of this could be remedied by the inclusion of features like "Hall of the Intermediate", "Hall of the [Job Name] level 70", etc.
If someone does use a skip either for story progression or class progression, then make it a requirement to complete a system like this BEFORE they are allowed to que into just about anything. Also make job stones required to be equipped unless in a full premade party for anything beyond level 35ish.