Ela é todo-poderosa? Toda-poderosa?

Todo, no caso, equivale a totalmente. É advérbio e, como tal, não varia: Ele é todo-poderoso. Eles são todo-poderosos. Ela é todo-poderosa. Elas são todo-poderosas.