Ela é todo-poderosa ou toda-poderosa?

O todo, no caso, funciona como advérbio (= totalmente). Mantém-se invariável: o todo-poderoso, os todo-poderosos, a todo-poderosa, as todo-poderosas.