You might also give them a highly cursed magic item (oh wait nearly all the artifacts have some bad side effects) You might also attack the stronghold when they are away, make it difficult to find trainers, require training on any new skill, make training cost more money in addition to the xp, Make ...