Pakl said:
Fight until death.... Both are blood thirsty and enraged.... Who wins?
Let's see.
Nail is at 42,000 power. Recoome is in-between 30,000 and 60,000 (which is estimated by Ginyu to be enough to stomp Recoome, Burter and Jeice), with Vegeta being closer to Recoome than the latter was to Goku's initial level. This means that Nail is likely equal or stronger than Recoome.
Add to that the fact he is smarter than him and his regeneration, and Nail would likely win, though not without difficulty considering Recoome's durability.