I am still waiting for Wolvie vs Predator. Sorry, claws vs blades is a natural.
But let's face it, Predators have been beaten by Arnold, a slightly older cop, Tarzan, scads of humans, Bats, and so on. The guys can't win.
The only way to make it interesting; a predator with superior skills, superior weapons and actual sucess before the main fight.