A multi-agency effort is underway on the NSW South Coast as firefighters battle a 19-hectare national park fire.