A forma correta é: mulher todo-poderosa. Igualmente: ministra todo-poderosa, homens todo-poderosos. O todo, neste caso, funciona como advérbio (totalmente), portanto não varia.---É isso!