Nemesis has the advantage of durability--well, durability as in with the damage he takes, the more he mutates, much like William Birkin from Resident Evil 2. However, the Verdugo was scary as all hell, and is seemingly protected by an exoskeleton. Verdugo has the advantage of speed, and the prehensile tail over the Nemesis, but I would say that the Nemesis, most like, has a strength advantage over the Verdugo. Against the Verdugo, it took nitrogen tanks and heavy firepower to put it down, against Nemesis, it took a large arsenal to damage it, the railgun to faze him, and firepower to keep it down for good. Although the Verdugo does indeed have the speed advantage, it takes one nitrogen tank and a rocket to burst it into a million pieces.

If the Verdugo can damage Nemesis enough physically, i'd go with the Verdugo, if not, and this match drags out, the longer it lasts, the more it favors Nemesis.