Wouldn't this require a genetic component as well? All life on this planet shares a very large portion of the same DNA, with only minute variances between branches in life categories, even bacteria. Oxygen is a huge component of energy production for sure, but it doesn't spontaneously illicit life.
Seeded with genetic material and given a few million years, you would probably be right - but it would require genetic/DNA 'ruleset' I would think.