Goals from Fabio Borini, Adam Johnson and Jack Colback saw the Black Cats complete the double over their fiercest rivals, as well as their second consecutive 3-0 win at St James’ Park.
Cabaye completed a £20million move to Paris St Germain before the close of the transfer window, while top scorer Loic Remy missed the game through suspension.
Pardew believes the loss of his two best players proved too much for the Magpies, and feels he may need a tactical rethink after a humiliating home defeat.
“We have lost a good player and have another who scores goals sitting out,” Pardew said.
“We have to find another way to play, maybe a with a back-to-basics element to make sure the second half of the season mirrors the success of the first half.
“A lot of the play went through Yohan, so maybe we have to change our style. Sunderland were more controlled, had a better shape and they are things we can put right.”
“The better team won, for sure. We didn’t look our usual selves,” he added. “Maybe we were too hyped up for it.
“We gave the ball away and we struggled. Though we created chances we didn’t look like we had the conviction to score.
“We have to look at ourselves and make sure we are strong between now and the end of the season.”