In reality, Velociraptors move and hunt in packs... Therefore, a Neanderthal would have think of a very innovative idea to trap a Velo.
... And people back then weren't too bright.
How about comparing a modern human with a Velo? How many of you would be able to trap and kill a Velo using natural items.