Vegeta was giving Recoome a good fight at 30,000
Nail was at 42,000
Close one but I think Nail takes it. But I'm no expert.
However as for this battle, I'd say Recoome takes this. Nail's powerful and all but Recoome should be even more powerful if serious and not messing around like he was with Vegeta.
3 of the 4 Power Levels provided for Recoome put him above 50,000 with the highest being 71,000 from Gekishin Freeza. Although not official, it's still well above Nail's and I don't think it's too much to assume that Recoome's actual PL should be above Nail's.
Well... if we look how Vegeta destroyed Dodoria and Zarbon with just 2-3k PL difference than Recoome would destroy Nail. Nail might be a better/smarter fighter than Recoome but so was Vegeta and he got his arse kicked by Recoome and Recoome wasn't even serious, he wasn't even angry he only got serious and angry when Goku showed up.