If the NOA simply says change in “Key Persons” needs approval, do you have to go to NIH for approval?

Only if the Key Person is actually named in the award would approval be required per NIH policy.

Key Persons