Tevez's second-half introduction inspired a City fight-back.
"Carlos was amazing when he came on," said Toure.
"(Sergio) Aguero was working hard, and the goals started coming.
"But this year we have not got lucky.
"We have to be strong mentally, and strong in every other way as well, because the Premier League is not finished yet."