Oxygen sensors will have no impact on starting the engine,neither will the Maf signal.The engine ecu will not look at outputs from the Maf until it gets away from the starter motor and the oxy sensors need around 10 secs of running to get up to temp and start switching. The basics are needed to start the engine,so, most importantly you need a decent signal from the crank sensor.This will give the ecu enough info to time sparks and pulse the injectors.You don't need a cam sensor signal to start it.coolant temp sensor will make a big difference. Is this reading a plausible value ? Can you use a timing light to see if there are sparks present when cranking ?