Traore, who had only scored one previous goal for Wolves, netted twice in the final 10 minutes.
Coady said: “We know what he brings to this club. He is an outstanding footballer. His pace and his power, everything about him. He is a brilliant lad as well.
“It's amazing. We came here with belief. We really did. We have had two good results and a fantastic one on Thursday night.
“This just tops the lot I think with how good Manchester City are and how well they move it. “We were organised and in shape. I thought we deserved the win, we really did.
“That is how we set up. We need to do it more. We have not done enough at the start of the season. I thought we were fantastic."