For a long time on Earth humans didn't worship good gods; that's a new idea. The ancient Greek gods, the Hindu gods, are fairly amoral, most of them. We get stuck when we insist that God be both good and all-powerful.
Although I insist that God has always had the power to intervene directly in nature to create new forms, I am willing to be per-suaded that He chose not to do so and instead employed secondary natural causes like random mutation and natural selection.