Just want to report back that this worked for us.
Seattle Field Office - we were waiting for almost 2 months after our N-400 interview. (No pending I-751) After filing for the missing approval notice, we got a generic reply on the same day as the request. Then, we got an approval on the next day.