Crystal Palace triumphed over Newcastle United 2-1 at Selhurst Park, with Jean-Philippe Mateta scoring both goals after coming off the bench.