Vapor lock is out, since fuel injected cars now have an open loop fuel delivery system, this only affected old low pressure closed loop fuel systems.
I would suspect a crank sensor also, they can be weak and cause the symptom without setting a code.
The MAT sensor may not have been bad, but it could be the wiring that connects it to the fuel computer, whenever you read data on that vintage of GM car, high resisitance wiring can cause -4 readings, the sensor is fine, the wiring is bad, no way for a scanner to diagnose this, you must check connections at the sensor for corrosion, and use a DVOM to check the wiring for high resisitance or open circuit.
Clogged fuel filter is at the top of the list. Cheap and easy to replace.
Fuel filter loacation:
Under vehicle, driver side, below seating area near fuel tank, mounted on frame.
.