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.
Exemplos
Os todo-poderosos ministros concordaram com o relator.
A todo-poderosa chanceler alemã lidera a União Europeia.
As antes todo-poderosas empresárias tiveram de pedir ajuda ao governo.
A pandemia revelou todo-poderosos líderes comunitários que atuam em silêncio, longe dos holofotes.