As much as curtailing the 58 at Newcastle makes sense with a possible frequency increase between Heworth and Newcastle I would imagine the Hadrian Park to Newcastle would possibly be reduced. From what I've seen on this forum it seems that numbers are not great on this section.
What I would do is revert the 40 back to Wallsend - Station Road - Hadrian Park only (every 10mins) and have the 41 as Wallsend - Howdon - Hadrian Park - Newcastle (every 30mins).
If there are reliability problems on the 58 with the Hadrian Park section then wouldn't extending the 57 to Hadrian Park just transfer these problems onto there.
RE: Go North East Service Suggestions