I use the fighting weasel a lot, so I'll just post the set I found works best.
Mienshao @ Life Orb
EVs: 252 Atk, 252 Speed, 4 HP
Nature: Adamant/ Jolly
- Fake Out
- Hi-Jump Kick
- Stone Edge/ Rock Slide
Stone Edge or Rock Slide; high power or better accuracy, your choice.
Drain Punch is not needed because of Regenerator, and any damage from Hi-Jump Kick is mostly healed off by the ability as well.
No need for a dark move because Mienshao is too frail. It's best dark move to cover Psychic and Ghost is Payback, at a measly 50. If it takes a hit, it's likely to be KO'd. Remedy? Switch out for a dark type if you're faster by using U-Turn, or just do so without using a move.
Acrobatics doesn't cover anything on Mienshao... it'd be far better off using a STAB Hi-Jump Kick on grass types and a rock move covers Bug types.
This set makes Mienshao pretty much a one trick pony, but it's okay because this trick is something it does very well.