Labor demand has slowed, with private sector hiring decelerating since firing on all cylinders this past spring.