The Magpies have seen a huge change in their playing staff in recent years