Like others, I have never had a skill increase from a successful sabotage. As to training assassins, I find that captains are an easier target than diplomats, so I usually start with captains and then move to diplomats once the agent has gained a couple of points of skill.