In response to Salamence97, I would have normally said go with Intimidate because it's compatible with Outrage, but with B2W2 giving shard tutors again, Moxie+Outrage becomes possible and very viable. Intimidate means Mence can set up DDs on physical sweepers without as much fear of being KOed, but of course LO recoil is still there and Mence has no priority. So, in the end, it comes down to what you prefer or need on a team.
Personally, I like Moxie+Lum because the idea of going down the warpath and rampaging through teams conjures fantastic images in my mind. Moxie+Lum is also more a late-game sweeper because Outrage is walled by Steels. Once the Steels are removed, Mence can easily abuse Outrage, Moxie, and that berry and sweep. LO+Intimidate, meanwhile, offers more versatility because if Salamence has a Fire move or some other move that can handle the Steels, then he can take them out himself. But there's the problem of finding a time where he can safely DD and also the issue of priority and the LO recoil.
For the tl;dr both sets have their perks. Moxie+Lum will require some more support to remove Steels since you get locked into Outrage, while LO+Intimidate will require some better prediction to avoid those tricky priority moves. Moxie+LO I wouldn't recommend of course, so in the end it's really what you need or want. A late game sweeper who can rampage with Outrage but is walled by Steels? Or an LO Intimidator who can take on a variety of foes including Steels if packing a good move but is weak to priority?
I hope I helped, sorry if I didn't :\
And my own Uber question: Playing more Pokemon Dream Radar, and I got a Lax Palkia and a Docile Giratina. Palkia and Giratina's Dream World abilities are Telepathy so meh good for fun double battles I guess, but what kinds of movesets and EVs could I use on them? Lax I realize is pretty much no good and Docile could be better but it's all I have as of now because my game collection was stolen this past spring and Pokemon Dream Radar is giving me a chance to get my legendaries back...except for the nature oh well. Thanks!