Clayface will be the only problem for either of them. If given prep time however Spiderman wouldn't have problems with any of the villians.
"How many people have I murdered by letting him live" Is not something that Wolverine would be thinking after an encounter.
"Fear" doesn't work very well on Wolverine, MU opponents have tried to induce psychological fear. And it didn't work. . .