The architect of Wenger's downfall on this occasion was Rafa Benitez, a manager that was tasked with keeping Newcastle in the Premier League on a shoestring budget and a slightly-above-Championship-level squad.
But football's lawmakers, who ironically include the English FA, have given VARs the thumbs up, starting with the World Cup, and Wenger warned: "We are behind the rest of the world".
A 2-1 victory - which ended the Europa League semi-finalists' seven-game unbeaten run in all competitions - took the Magpies to 41 points and more importantly, 13 clear of the relegation zone to the delight of the majority of a 52,210 crowd.
Just moments after he was left writhing on the turf following a crunching challenge from Kenedy, Lacazette exacted revenge. Arsene Wenger blamed Arsenal's loss at Newcastle on fatigue following Thursday's Europa League trip to Moscow, but admitted that the manner of the defeat summed up their away form for the entire season.
Alex Iwobi nearly doubled Arsenal's lead moments later with a stinging strike that forced a good save from Martin Dubravka.
However, Newcastle hit back, as DeAndre Yedlin's right-wing delivery was turned home by in-form Ayoze Perez, notching his third goal in as many games. The 18-year-old midfielder might have marked his debut with a first-half goal, but fluffed his lines with just goalkeeper Martin Dubravka to beat when he miskicked from Lacazette's inviting pass.
To put it bluntly, Arsenal are the only side in all four English divisions to have not picked up a single away point in 2018 so perhaps not being is a good place to start.
The second half was a much tighter affair but it was the Magpies who got the victor in the 68th minute when Matt Ricthie calmly slotted home from close range to seal all three points for Rafael Benítez's men.
Ritchie clearly saves his goals for the big occasion, having scored the victor against Manchester United in February.
It was nearly 3-1 a few minutes later when Kenedy was played through on goal by a great pass from Slimani but via a deflection from Mustafi, Kenedy'shot came back off the bar with Cech beaten.
Lacazette should have equalised in the closing stages, but he shot into the side-netting.