This could be the first serious break in the UK/Norway services since Bergen Line opened the route in 1890.
This is easy to overcome by flying from Newcastle to either Stavanger (direct) or Bergen (one stop). Then you can hire a car which is very expensive, and your luggage is seriously restricted.
However, the alternative ferry routes are not at all attractive due to long drives at each end. (Newcastle - Nedtherlands or Esjberg - Denmark)
This would seem to be the end for those wishing to take their car from Newcastle for a motoring holiday there.
If any one hears of the unlikely possibility a new company taking over the route I would be pleased to hear about it.