Choice Scarf is crippling a lot of the time because people don't account for defense. I've been going through, trying to beef up my team with Defense/Sp. Defense IVs lately since I actually have an Imposter Ditto with both. I've also done some additional breeding to get HP, Attack, Sp. Attack, and/or Speed IVs for Pokémon that can use them (depending on what I actually need). I don't go for all IVs unless I need them, though... It's time consuming enough getting Pokémon with the IVs I need to begin with (even with the Destiny Knot trick, it takes a lot of breeding and patience).
Well, Life Orb does have some uses on my team, but definitely not for Mienshao. It's the one Pokémon I actually use for OHKOs. It can be tricky pulling them off, though. I use HJK, Poison Jab, Bounce, and U-Turn. It's a good variety, and Bounce is the move nobody expects when I suspect someone's going to use Protect the first turn to stop HJK. They usually can't use it again right away, so it leaves them open to the potential paralyzing effect if the move itself doesn't automatically KO them.
Have you tried Life Orb on Zoroark? If you have it EV'd/IV's for Sp. Attack/Speed and have it with Modest nature, Life Orb has almost the same effect as Choice Band on Mienshao. At the very least, you'll be taking chunks out of your opponent's team, and they may even realize they're up against Zoroark if you can plan the moveset around its Illusion ability. It works great in conjunction with Mienshao or Delphox if you give it Focus Blast and/or Extrasensory. The confusion it gives other people is priceless. I know people frown on those tactics, but they work fantastically when you want to scare people.