If you can get to Morpeth train station easily, you can get to NCL easily - doubt whether anybody south of the river uses it to get to Brum.
All forms of transport are subject to delays but the Cross Country trains to Brum are not a pleasant experience at peak times, neither is driving Newcastle to Birmingham.
Eastern are a niche operator aiming at a certain market (those on expenses not paying their own fares).