Newcastle put Everton to the sword in front of their own fans at Goodison Park to firm up their Champions League credentials and inch the Toffees closer to disastrous relegation.