Ensina e mestra Dad Squarisi:

Todo-poderoso: 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.