The Addicks struggled for meaningful possession for much of the first hour but began to find their feet in the closing stages.
Bradley Pritchard went close and substitute Danny Haynes had two decent chances, the second forcing a fine save from David Stockdale.
But Gedo's first-half strike was enough to earn the Tigers victory, and Powell said: "We didn't start off the right way and we paid the price with a poor goal.
"But we gradually got into it and soldiered on. I asked for a response at half-time and I got that.
"The save from David Stockdale from Danny Haynes (was vital)...that could have got us something out of this."
He also praised a Hull side who have now won three games in four.
"We played a good team who play a certain style but we managed to quell that at times," added Powell.
"They're a confident side who are going well and we knew it would be a difficult task over 90 minutes. But for a relatively inexperienced team we certainly played our part."