Mateus Fernandes stood out despite defeat once again on Saturday as Newcastle overturned Southampton's lead to win 3-1.