Wolverine has lost to Castle in fights plenty of times. He's just a guy with a healing factor, a bullet is still going to take him down, at least for a little while.
Frankly, it's more realistic that Punisher would lose to Wolverine than the other way around.
Not to mention that the Punisher was already very injured and weakened when he fought Daken.