Police are hunting for a cyclist they believe could provide answers after a man died following a stabbing in NSW.