As seen in Stormblood, new skills can be upgrades to old skills and simply replace the older skills in rotation, thus not increasing bloat. Also, depending on how they change old skills, some might be removed, thus freeing up space for new skills that don't simply replace old skills.