Manchester City führte zur Halbzeit, nachdem Castello Lukeba den Ball ins eigene Netz befördert hatte, aber Ridle Baku brachte Leipzig kurz nach dem Wechsel wieder ins Spiel, als seine Flanke den Weg ins Tor fand.
Enzo Fernández stellte Citys Vorteil mit einem hervorragenden Kopfball nach einer Flanke von Iliman Ndiaye wieder her, nur um Antonio Nusa zuzulassen, erneut in einer hektischen zweiten Halbzeit auszugleichen.
Haaland entschied schließlich das Spiel, indem er Elliot Andersons hervorragende Flanke verwandelte, nachdem der Mittelfeldspieler nach vorne gestoßen und die entscheidende Gelegenheit geschaffen hatte.
Der Norweger traf mit nur seinem 13. Ballkontakt im Spiel, aber Maresca bestand darauf, dass die Beteiligung seines Stürmers niemals einfach daran gemessen werden sollte, wie oft er den Ball berührt.
"Ich habe gestern gesagt, dass es immer wichtig ist, dass Erling im Spiel ist. Wir wissen, dass er uns jederzeit helfen und Tore erzielen kann," sagte der City-Trainer.
"Heute Abend haben wir auch mehr Tore mit verschiedenen Spielern erzielt, also haben wir so viele Chancen kreiert, die wir leider verpasst haben. Ich bin sehr glücklich, dass er getroffen hat. Glücklich für ihn. Es ist immer ein schönes Gefühl zu gewinnen und der Kapitän zu sein."
Maresca stimmte Haalands Einschätzung zu, dass City noch viel Raum für Verbesserungen hat, insbesondere nach dem Kassieren von zwei vermeidbaren Toren.
"Dass wir es besser machen können? Absolut, kein Zweifel. Deshalb bin ich so glücklich, so zuversichtlich, weil ich sehen kann, dass wir viel besser werden können.
"Für mich ist es eine normale Sache, denn es ist erst vier Monate her, dass wir angefangen haben. Es ist nicht automatisch. Man braucht Zeit, um zusammenzuarbeiten."
Der Trainer war besonders unzufrieden mit den kassierten Toren.
"Ich denke, beide Leipzig-Tore sind ziemlich dumme Tore, die wir vermeiden können. Wir kreieren seit dem ersten Tag viele Chancen in jedem Spiel. Aber wir müssen vermeiden, dumme Tore zu kassieren."
Er fügte hinzu, dass die Spieler noch Zeit benötigten, um seine Methoden und einander zu verstehen, war aber zufrieden, mit drei Punkten aus Deutschland abzureisen.
RB Leipzig Trainer Martín Demichelis war enttäuscht über das Ergebnis, aber stolz auf die Leistung seines Teams.
"Wenn man verliert, gibt es immer einen Moment der Traurigkeit. Man kann nicht glücklich sein. Aber es gibt verschiedene Arten zu verlieren, und die Art, wie das Team heute gespielt hat, macht mich einfach stolz auf meine Jungs heute. Ich denke, wir hätten heute einen Punkt oder wahrscheinlich mehr verdient. Aber so ist der Fußball."
Demichelis lobte auch ihre Wettbewerbsfähigkeit gegen eines der führenden Teams der Premier League und bestand darauf, dass die Leistung trotz der Niederlage ermutigend war.
"Es ist schade für die Jungs, für die Fans, für den Verein. Drei Punkte aus vier Spielen sind nicht genug. Aber das ist der Weg, das ist der richtige Weg, zu kämpfen, um auf diesem Niveau gut zu spielen."