Remember that as they gain skill, it takes more and more successes to more the same distance on the skill-bar. One notch of skill to reach mastery takes a LOT more successes than the single success required to gain the first notch on the skill bar.