Tão perfeito que precisa evoluir?

Isso é uma contradição, e não pode haver contradição na perfeição, já que contradição é uma imperfeição.

A partir do momento que uma coisa "falha" (e você admitiu que falha), ela deixa de ser perfeita.

Vamos à definição de Deus, de acordo com a filosofia Teológica (cristã, que eu sou mais familiarizado, mas no geral é isso ai):
Máximo de Bem (ou seja, Justiça, Amor, Misericórdia, Bondade)
Máximo de Perfeição (Omnipotente, Omnisciente, Omnipresente, Infalível)

Ou seja, a partir do momento que você admite que Deus pode evoluir você quer dizer que Deus está longe de ser um Ideal Máximo e é, na verdade, um ser que não é o Todo Poderoso e, portanto, não é Deus.