Theo Walcott was denied a goal on his return to the Emirates by a brilliant block from Mustafi before Aubameyang was played through on goal but saw his shot saved by Jordan Pickford.
Gabon striker Aubameyang joined from Dortmund on deadline day for a club record £56 million, reuniting with Armenia midfielder Mkhitaryan, who arrived earlier in the window from United in a swap deal for Sanchez.
"Whoever they're playing, home or away, big teams, smaller teams, they (an excellent side) manage to get good results".
The 28-year-old striker completed his move to The Emirates from Borussia Dortmund last week and marked his debut for the Gunners with a goal in the 5-1 victory over Everton on Saturday.
Wenger was also very excited by the burgeoning relationship between Henrikh Mkhitaryan and Aubameyang, that he feels could be key for his side.
He said on the BBC: "Arsenal's new boys did really well".
Dominic Calvert-Lewin then pulled one back for Everton in the 64th minute when he headed in a Yannick Bolasie cross from the left.
A renewed sense of optimism at Arsenal following not only Aubameyang and Mkhitaryan's arrivals but also Mesut Ozil signing a new contract exploded in a four-goal thriller in the opening 37 minutes.
"I'm more concerned about the other players than I am about Cenk". As for this week, the Spaniard was the only 'keeper to keep a clean sheet in the Premier League and is very much worth owning despite his astronomical price. "We're a very offensive team but need to find a balance between attacking and defending". I can say is that it was a convincing debut that shows that he has the level to play with us.