An oxidizing atmosphere (as Earth and Mars are currently) would actually make it much harder for life to emerge in the first place. Oxidation makes it very hard for complex molecules to remain stable enough for life to emerge in the first place. Before photosynthesis, Earth had a reducing environment. The advent of oxygen is often termed the "Oxygen Catastrophe."