Failed Oxygen sensors will not cause poor starting - the engine ecu will not run closed loop off the Oxy sensors for at least 10 - 15 secs.It fires up on info from the crank and cam sensors,coolant/air and fuel temp etc.When it gets to 500 rpm it will start to look for a Maf reading too.A session on testbook will show up most likely causes of the poor running.