I'm more familiar with the Predator titles but if the Batman/Superman AVP book was anything to go by I feel like Predator would worked better. Given Wonder Woman can be depicted as being long-lived you have ample opportunity to tell a story about Diana encountering a Predator easier than you would the Alien.
Everyone be talking about Judge Dredd and BVP but we all know the real winner is the Plastic man Predator from JLA!