I'm going to say that in terms of which is stealthiest in human terms, definitely predator. However, in a versus situation, Aliens have the edge, as they are incredibly quiet when they want to be, and they can see cloaked predators, as seen in AvP when Chopper is impaled by Grid while cloaked.