Edward Elric(Fullmetal Alchemist) would alchemise him into a Wallor something funny.
Ayato Kamina(rahxephon final episode) would erase him from existence.
Jubei(ninja scroll) would slice and dice him from afar.
Goku(DBZ) would smash him with a spirit bomb and destroy all his flesh, than he'd have nothing to regenerate from.
I think I've made my point that Wolverine might be a force when making sandwiches(He can cut the cheese etc) but in the anime world he can barely fight his way out of a wet paper bag.