There has been a backlash over the recruitment scheme and a government warning to young people.