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): Pai e filhos se sentem os todo-poderosos do Brasil. Em setembro, Raquel Dodge deixará de ser a todo-poderosa procuradora-geral da República? Trump se incomodou com as todo-poderosas deputadas democratas.