The story of the covenant people of God in Genesis is a story of God's faithfulness to a people who are fighting to survive. They are exiles, sojourners, almost everywhere they go, and they face the steepest odds in every land - not to mention the odds they lengthen through their own sin - and yet they cling to a promise that God will sustain them, bless them, increase them, and get them home. That is the story arc of all of the people of God, but we forgot the whole exiles and sojourners part of it.
Part of what I love about Christianity, and part of what separates it out from every other worldview is its view of the incarnation, the fact that God became flesh and lived among us. What is perhaps most astonishing about that doctrine is the historic teaching of just how God lived among us. He didn't live a celebrity life of ease and comfort, nor did He live a separated life of abstract philosophical pontification, but rather took the form of a suffering servant and entered into the thick and thistles of human suffering to experience it fully with His people.
Gideon was the same weak man, the people were still in their same immediate difficult plight, but the reality of God's presence changed the prospects of God's people. The promise of God's power, changed the potential of God's chosen servant. Gideon stepped into the reality of being a mighty man of valor not by changing who he was, but by remembering who he was with, and more significantly, who was with him.