The 'Magpies' lost the match 2-1 following a late Yedlin own goal, though major criticism came for the side's negative set-up.
Speaking to 'Sky Sports', former Newcastle manager Souness said: "The players in that dressing room will be feeling really sore now.
"I think if I was a player now in that team I would rather have been beaten 3-0 having a go than losing like that.
"You have to have a go at home. During my time here, this would certainly not have been acceptable.
"But there is a lot of ill feeling here towards the owner and Benitez will say this is all I have got, and maybe there’s a case there.
Redknapp agreed with Souness' view, remarking:
"We talk about Sarri-ball but what’s Rafa-ball, they didn’t touch it. That can’t be good enough, it must be a tough sell to his players.
"They did it against Tottenham the other day as well. Newcastle are a better team than what they showed."