The National Weather Service, which is suffering its lowest staffing in decades, is staring down further cuts and the nomination of an agency leader they are wary of.