I used to work at Benefit and Origins and here's what I have to tell you...
for Origins,
you have to have your own personal clientel book, and my manager made me put 3 new people in every shift I worked. I don't know how it would work where you are. Also, a lot of the time, when it wasn't busy (which depends on which store you're at) we were put to work at other counters, not doing makeup necessarilly but selling the products for their company. unfortunatly, my manager would always tell me to tell them about my line and try to sell them crap from Origins, when they weren't interested in bath salts and soaps. That hopefully won't happen where you are. since Origins isn't as popular and not known for their makeup so much, you'll probably end up with a lot of women who just want to buy their face wash or foot scrub and get out, and when you ask if they want to try some makeup, they'll probably say no. Honestly, I don't even know why Origins makes makeup, I think it's awful quality, srsly worse than drugstore brands and it costs as much if not more than MAC. my stupid manager would ALWAYS try to get me to go up to random girls at the Benefit counter and ask them if they wanted to try Origins. They'd always say no, this is not a good technique.
With Benefit, you'll need to "pull" people. You'll usually ask customers if they want to learn a new highlighting trick or mascara trick, and then expand your sale from there. This is actually not a bad technique because if you're friendly and seem interested in the customer, they'll usually go with you. The reason I left Benefit though, was for numerous reasons and the biggest one was that I don't believe in their products. I feel like if you were to work for any of the companies you listed, you should like the products because it's deffinetly easier to sell stuff you like (duuuhhh haha)
I'd say Origins is a good company to work for. you get good gratis, the classes are fun and informative and if it wasn't for the makeup, the products are fantastic. I'd LOVE to work for Too Faced though!
btw, I worked at a Macy's, and worked at Origins after I left Benefit. I think that having a good group of people working with you and having a good manager can honestly make a HUGE difference!!!! GOOD LUCK!!!!!!!