Nature can't and doesn't try everything. It also potentially discards old things.

If both sided life was prevalent early on, and one outcompeted the other, it may have gone extinct a billion years back. New life would have some difficulty evolving in an environment where existing life is well established.