There also is this wicked delay between pressing the throttle and the car accelerating, a full two seconds. Is this normal for 95 era NSX cars?
No. Throttle is instantaneous.
I would suggest taking the car to someone who is knows the NSX and emissions.