Modern man would win, of course. He would just pull out his evolution-ized, large-brain-created, bullet weapon and blast the creature.
That is assuming we would bring to the fight that which our “species” created.
If we send in a light-loafer lefty, the attempt to hug the Neanderthal would not end well.
Although I bet many would pay to see it, gruesome as it would be.