Mienshao all the way <3 I had this awesome little guy on my main team in Black, and I wouldn't replace him for the world. Awesome design, wicked Attack power... I'd intended on using one before I even got Black, and I never regretted the decision~
As for Beheeyem, well, I've yet to actually give it the benefit of the doubt and use it. The cry grates on my nerves a bit, though. X'D They do say don't knock it til you try it, so I suppose I'll have to do so at some point~