When I am running a Mega Gardevoir, I almost always run a Magnezone. If not, I run Heatran. Magnezone puts an end to Steel types barring Heatran. Well, Heatran works pretty well with Gardevoir, too.
If your team sets up sand, it is better when you have a mon that can abuse it. I think Sand Rush...