Und durch Hilfe von @Shihayazard hat sich das ganze schon wieder erledigt. 
Scheiße, es kommt natürlich wieder. 
Du hast ja nicht von dauerhaft entfernen gesprochen
Ne.. aber dann habe ich auch keine Idee mehr...
Hier mal kurz die Zusammenfassung, was genau das Problem ist, bzw. was bisher gemacht wurde.. sonst vllt etwas schwierig nachvollziehbar.
Windows 7
Es geht um die Liste bei dem Steam Icon rechts bei der Uhr (Symbolleiste). Problem haben wohl mehrere, auch mit z.B. Team Fortress etc.
Mein Lösungsansatz war:
Steam öffnen, so dass es in der eigentlichen Taskleiste angezeigt wird. Rechtsklick -> dann sieht man oben die Spiele "zuletzt gestartet". Hier kann man ein Spiel mit erneutem Rechtsklick unter anderem aus der Liste entfernen. Das wirkt sich idR auch auf die Liste bei der Symbolleiste aus. Bei Matze war der Eintrag nach einem Neustart von Steam dann auch gelöscht.
Anscheinend nun aber wieder da.
Vllt hilft das ja, einen Lösungsansatz zu finden... so... Informationen schaden ja nicht ^^"
ich hab das auch manchmal mit Team Fortress und verstehe es auch nicht. 
Ich weiß nur, dass man die Liste leeren kann, in dem man Caches etc. leert...
Mal eine ganz blöde Frage, nur damit das auch ofiziell festgehalten wird: Hast du mal versucht 5 Andere Spiele zu starten, so dass DOTA theoretisch aus der Liste gekickt wird?
Einzige Lösung: Dota aktiv zu spielen beginnen, dann stört es dich auch nicht 
Ich hab noch nie Dota gespielt, habs auch nicht vor
Sorry, notalda, muss dich enttäuschen.
Habe da auch immer Team fortress drin stehen. Auch dota war da mal.
Ich bin mal zu frech und verweise darauf, dass beide von valve kommen. Der Verdacht auf pure Absicht liegt leider nahe.