"The first half wasn't good we gave away two goals but we turned it around in the second half and took control," said Nuremberg coach Michael Wiesinger, whose side is yet to win this season. "We would have won the game but for (Elia's) lucky strike."
Bremen coach Robin Dutt preferred to look on the positive side.
"I think the spectators saw a brilliant football game," said Dutt, whose side remains mid-table.
Eintracht Braunschweig is still waiting for its first win since returning to the Bundesliga after 28 years following a 4-0 home defeat to Stuttgart.
"Four-nil is very one-sided but you have to say the Braunschweigers made our lives difficult for a long time," Stuttgart sporting director Fredi Bobic said.
The promoted side made the better start but paid the price for poor finishing and naive defending.
Vedad Ibisevic scored against the run of play with a header from Alexandru Maxim's free-kick in the 40th minute, the Bosnian's sixth goal of the season, though TV replays showed he pushed a defender to reach the ball.
"Yeah, that's right," Ibisevic said. "I'm a striker that always tries to get to the ball. The referee didn't see it. The decision went our way."
Braunschweig coach Torsten Lieberknecht said Ibisevic was merely doing his job, "so you won't hear any complaints from me."
Maxim made it 2-0 five minutes after the break, when he reacted first to the rebound after Marjan Petkovic spilled Ibrahima Traore's effort from range. It was Maxim's eighth goal or assist in just five Bundesliga appearances.
Braunschweig threatened briefly before Traore killed off any hopes of a comeback when he played a one-two with Christian Gentner and scored in the 76th.
Stuttgart substitute Martin Harnik rubbed salt in Braunschweig wounds with another goal four minutes from time, with Traore again involved.
Braunschweig remains bottom of the table with just one point from seven games the worst start any side has made to the Bundesliga.
"There's still pride there that we're involved. It's a big challenge," Lieberknecht said. "We always have phases in which we're good. But we suffer setbacks in our positive phases. We have to address that."