Newcastle United have been a cut above the previous standard since Eddie Howe's arrival two years ago, having turned consistent relegation battles into a fight for European football and success on the continental scene.