A dismal run had left Newcastle 15th and pressure mounting on the head coach but victory over Brighton may offer some breathing space