Newcastle's formula was simple - get the ball wide and deliver into the big men.
These big men were Carroll and Ameobi, 6ft-plus players who are both good in the air and nimble on the deck.
They gave Sunderland an almighty workout with Nolan reaping the rewards from their good work in the first half.
The effervescent midfielder may lack pace but more than makes up for it with guile and cunning in the box.
The former Bolton man's first strike came from an Ameobi nod-down from Barton's corner. With his back to goal, Nolan flicked the ball over his head and past the reach of goalkeeper Simon Mignolet and the three defenders on the line.
His second came after good work from Ameobi who drove forward before finding Gutierrez.
Hughton hails 'special' derby win
The Argentine's strike was blocked but the ball fell to Carroll whose scissor-kick arrived at the feet of Nolan around the six-yard area, who calmly slotted in.
Despite carrying a two-goal lead Newcastle looked leggy at the back against a pacy Sunderland attack containing Danny Welbeck and Bent, who were joined at 2-0 by Asamoah Gyan.
And early on, Welbeck did test the backline when he broke from a Newcastle corner but was brilliantly tackled by full-back Danny Simpson just as he was about to strike.
The Black Cats actually looked better after the break but by then they were 3-0 down following Ameobi's penalty before the break and Bramble's sending-off.
Nolan dedicates hat-trick to family
The latter could be judged as unfortunate as card-happy Phil Dowd, who showed nine yellows and a red, was eager to give the former Magpie his marching orders after he chopped down Carroll who was approaching the area from a wide position.
Sunderland's horrific Halloween was not over, as Simpson delivered a looping ball from the right for Carroll to crash on to the bar with his head.
Ameobi was first to the loose ball and smashed in the rebound - it was a goal similar in vein to the one Alan Shearer scored in the 1996 5-0 win over Manchester United, when he followed up Les Ferdinand's effort.
Nolan, who looked a little bit peeved when Ameobi took the penalty, finally grabbed his hat-trick when a corner swung from the right was headed on by Ameobi and flicked in by the midfielder.
Sunderland 'horror show' angers Bruce
Bent scored a late goal when he volleyed in from a corner, but he celebrated his strike with barely a smile.
Chris Hughton's job as Newcastle manager was reported to be under pressure earlier in the week before the club released a statement stating they would discuss terms of a new deal with him.
After that performance, a new contract is surely a no-brainer.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.