Newcastle's Europe-chasing rivals continue to regret failing to act