Dortmund started the match strongly and created the majority of chances in the opening 30 minutes, however, they failed to convert.
Hertha made them pay after 51 minutes as Valentin Stocker opened the scoring but Dortmund fought back to claim a share of the points through Pierre-Emerick Aubameyang - who missed a penalty in the 77th minute - with 10 minutes left to play.
Both sides had a man sent off in the closing stages and Tuchel was left bemoaning missed opportunities as Hertha remain above them in the table.
Tuchel said: "I found that their goal helped us.
"We could then have more freedom to play.
"We increased the pace and found better spaces. The draw was well deserved, even if it has come late.
"[But] at the moment it feels like we deserved the victory. We have played with intensity, emotion and thrown everything [at them]."