One thing that Newcastle United was really missing during their dismal display against Crystal Palace on Sunday was leadership.