Nearly 80,000 civilian workers were shed, but the challenges spurred by the cuts aren't wholly new to the Defense Department.