What did the plugs look like?
Did you notice anything unusual about the spark plugs when you pulled them? Did they all look the same as far as burning and fouling?
Did you disconnect the battery at any time between when it quit running and when you read the DTCs? If so, they were erased.
So you're confident that you have spark and you know that you have fuel pressure. Make sure that the plug wires are not mixed up and are connected well. Its unlikely that more than one injector would fail at the same time. PATS disables the injectors when the chip is bad or incorrect on the ignition key but if the theft light goes out then I doubt that its PATS. I'll try my bad key to see what happens to be sure. To eliminate any possibility that your problem is the injectors you can disconnect the main intake hose at the throttle body, spray starter fluid into the intake manifold, quickly put the main intake hose back and try to start the engine. The engine should run on the starter fluid for a second or so if the problem was no fuel from the injectors.
I suggest that you check the TPS output voltage at closed throttle, ignition On, engine Off. It should be about 1.0 volts. If that's Ok then clean the IAC valve, disconnect the MAF sensor and try to start it. The PCM will detect the MAF sensor is disconnected and revert to preset start conditions. If it starts, then shut the engine off and clean the MAF sensor with MAF sensor cleaner.