Is that the right criteria? A trait must be completely, 100% disqualifying as a mate or else it sticks around?
Our ancestors used to have tails. We no longer have tails. Plenty of people wear artificial tails today and get laid, it's not a 100% disqualifying trait
Our primate ancestors required tails so they could effectively move around on trees. A tree dweller without a functional tail is slower and has a harder time gathering food and escaping from predators. That's a very strong selection pressure that ends up maintaining the tail.
When the woods in eastern Africa changed into savannah, we shifted to two legs and adopted a persistence hunting strategy. The tail became useless, even a liability, and mutations that resulted in reduced tails were not selected against anymore.
Our ancestors used to have tails. We no longer have tails. Plenty of people wear artificial tails today and get laid, it's not a 100% disqualifying trait