After facing a steep falloff during the recession, apprentice programs are making a comeback, and have caught the notice of students, parents and even some presidential candidates.