If you are deleting a Key Person from an award in Kuali Coeus, do you have to go to NIH for approval? 

Not if the person is not named in the award notice from NIH. You would, however, still need to include the change to key persons in the Progress Report with NIH.