The FAA lost up to 500 air traffic controller trainees during the 43-day government shutdown, worsening staffing shortages that controllers warn will ripple for years.