Ginyu estimates that the power level needed to horrendously stomp the other Ginyu Force members, like Goku did, is 60,000. A 1.5x gap probably does that work, so 60,000 / 1.5 = 40,000. That's probably their power levels. Maybe a little higher, give or take.
Nail was outright stated to be 42,000. That's a bit more powerful than Ginyu Force members excluding Ginyu and Guldo. Vegeta when he fought Recoome nearly got killed.
Nail takes this with no difficulty. Recoome didn't choose to kill Vegeta fast, but Nail will get the job done ASAP, so he kills Vegeta.