A new story trailer for Marvel's Wolverine throws yet another villain into the mix, and this nemesis could make for the perfect match-up.