All Lauder owned make up brands put you through "Talent Plus" which was sounds like it was the phone interview. Basically they use it to determine what kind of sales person you are, how you handle success and failure, what your work ethic is and so on.
I'm sure you did really well, but if they had other people interview that maybe already had counter experience at Clinique or another Lauder owned brand, they probably went with them. They interviewed you to give you a chance to out-shine other candidates, and although you did well, they ended up going with someone else. Nothing wrong with that. It also wouldn't be fair to NOT interview interested people and give them a chance to convince them to hire them instead of another candidate.
After Talent Plus, there is another in-person interview, so trust me, they won't end up hiring someone that has body odor and no personal hygeine LOL. Nobody wants to buy make up off someone that stinks.
Just stay positive and apply again... maybe if you're close with one of the MAC MAU they can go over some of your Talent Plus answer with you outside of the store. Otherwise, if you're not hired during your next interview, ask what areas you could improve on and what you could do different.