As I think a few people have mentioned NCL - Bergen /Stavangar was mainly used by NORWEGIANS - not Brits
Norway is still unbelievably expensive from a Brit view but the difference is less and Norwegians have more cash in hand.
The shipping/fishing/oil work has pretty much died out on Tyneside so what you are left with is minimal business passengers anda small number of well heeled tourists = not attractive enough