Yeah, you'd have to build a movie around that kind of tension, and hold onto it.
The Predator in this hypothetical scenario also can't suddenly develop brain worms. It has to be cunning, intelligent, and depicted as more than just a big slasher beast. Unfortunately, a weakness that Prey, The Predator, and Predators all share. (We never see any of these guys taking a second to patch up after a fight, for one. One of the key things that sets them apart from an animalistic brute.)