Krookodile's the Moxie user to be least afraid of, and it is pretty beast. x) Banded Moxie 'Mence's Outrage is ****ing scary. Once their steel poke(s) are gone, they're sorta ****ed, lol. It's not going to outright sweep because of confusion, but it'l leave a gaping dent in their defenses.
I'm sure someone's tried a Moxie 'Mence @ Lum Berry/Persim and ****ed up someone team too, lol. Moxie's just a really dangerous strategy, since 'Mence isn't very fast without a +1 in Speed, and ice moves obviously destroy it without Yache. Lacking intimidate can also make you lose a lot of safe switches (you're not switching into -1 Stone Edges anymore, so...), and since Lati@s are OU, they'l outspeed and own the set.
But hey, that's what agility passers I mentioned earlier are for. :P And Scizor makes a great 2-poke core with 'Mence anyways, so there's a pretty standard sweeping pair, straight from Gen 4. I dunno if Scizor alone can keep up with Gen 5's OU, though.