Should the chosen skill be a new ability?

No, the chosen skill can be an ability already possessed by the participant. But during the course of programme the participants should be able show a progress at the end point as compared to the start of the programme.