O Manchester City liderou no intervalo após Castello Lukeba ter marcado um gol contra, mas Ridle Baku igualou o Leipzig logo após o intervalo quando seu cruzamento encontrou o caminho para o gol.
Enzo Fernández restaurou a vantagem do City com um cabeceio superb de um cruzamento de Iliman Ndiaye, apenas para Antonio Nusa igualar novamente em um segundo tempo frenético.
Haaland acabou decidindo a partida, convertendo a excelente entrega de Elliot Anderson após o meio-campista ter avançado e criado a oportunidade decisiva.
O norueguês marcou com apenas seu 13º toque na partida, mas Maresca insistiu que o envolvimento de seu atacante nunca deve ser medido simplesmente pela frequência com que ele toca na bola.
"Eu disse ontem que é sempre importante que Erling esteja dentro do jogo. Sabemos que a qualquer momento ele pode nos ajudar e pode marcar gols," disse o treinador do City.
"Hoje à noite também marcamos mais gols com jogadores diferentes, então criamos tantas chances que, infelizmente, perdemos. Estou muito feliz que ele marcou. Feliz por ele. É sempre uma sensação boa vencer e ser o capitão."
Maresca concordou com a avaliação de Haaland de que o City ainda tem muito espaço para melhorar, especialmente após ter sofrido dois gols evitáveis.
"Que podemos fazer melhor? Absolutamente, sem dúvida. É por isso que estou tão feliz, tão confiante porque posso ver que podemos fazer muito melhor.
"Para mim é uma coisa normal porque faz apenas quatro meses que começamos. Não é automático. Você precisa de tempo para trabalhar juntos."
O treinador estava particularmente insatisfeito com os gols sofridos.
"Acho que ambos os gols do Leipzig são gols bastante bobos que podemos evitar. Estamos criando desde o primeiro dia, muitas chances em cada jogo. Mas precisamos evitar sofrer gols bobos."
Ele acrescentou que os jogadores ainda precisavam de tempo para entender seus métodos e uns aos outros, mas estava satisfeito em deixar a Alemanha com três pontos.
O treinador do RB Leipzig, Martín Demichelis, estava desapontado com o resultado, mas orgulhoso da performance de sua equipe.
"Se você perde, sempre há um momento de tristeza. Você não pode estar feliz. Mas há maneiras diferentes de perder, e a forma como a equipe jogou hoje, estou apenas orgulhoso dos meus meninos hoje. Acho que merecíamos um ponto ou provavelmente mais hoje. Mas isso é futebol."
Demichelis também elogiou a competitividade deles contra um dos principais times da Premier League, insistindo que a performance ofereceu encorajamento apesar da derrota.
"É uma pena para os rapazes, para os fãs, para o clube. Três pontos em quatro jogos não é o suficiente. Mas este é o caminho, este é o caminho certo, para lutar, para jogar bem neste nível."