I believe that you are correct that the NSA was originally an agency created by unilateral Presidential action that could have been disbanded by discretionary Presidential action, however, AFAICT, it has been a regular statutory agency since the adoption of the National Security Agency Act of 1959. [0]

[0] https://legcounsel.house.gov/Comps/National%20Security%20Age...