Hmm... I'm new around here, but I just wanted to leave some input as someone who's been brawling it out in the random battles domain:
It is incredibly likely that Mega Lucario is ban material. I've done quite a few play tests with all three sets and Nasty Plot, even without priority, has...