[Jason Abbadon]

Well...in truth, Wolverine suffers from a lack of rogues.
Most writers went with the "sabertooth is popular, lets bing him back" route rather than develop someone new.

You know whi they need as a Wolverine (comic) villian? The one guy that actually made Logan afraid. The guy that came closest to killing him easily-
Tiger Shark.

Seriously! That guy's like an evil namor with claws and fangs- took poor Logan to the ocean's floor, impaled Logan's claws into the coral there (sticking them too deep to pull out) and left him to drown horribly. All while casually talking to him, like he was nothing special.
It was the ony time they ever showed Wolverine panic and have to calm himself down to get out of a situation.