Mega Gardevoir se lleva con naturaleza Miedosa (+vel,-at) o Modesta (+atesp,-at.) Si quieres un Mega-Gardevoir clásico sería más o menos así:
Gardevoir @ Gardevoirita
Hab: Rastro
Nat: Miedosa/Modesta
EVs: 252 atesp / 252 vel / 4 defesp
IVs: 0 ataque
- Vozarrón
- Psicocarga
- Onda certera / Poder Oculto Fuego / Bola sombra / (algún otro movimiento de cobertura)
- Fuego fatuo / Mofa /Paz Mental
Los dos primeros movimientos son para golpear por ambos lados y romper murallas. El tercer slot, puede llevar algún movimiento de cobertura. En el último generalmente se deja para algún movimiento de estado como los que te menciono, pero también puedes ponerle algún otro movimiento de cobertura. La naturaleza, a mí personalmente me gusta más Miedosa pero hay gente que prefiere potenciar su ataque especial, pero necesitarás algo que sea más rápido.
Compañeros de equipo,... no soy muy buena armando teams pero se me ocurre que los tipo Acero podrían ser buenos compañeros ya que resisten sus dos debilidades (resisten Acero y son inmunes a Veneno). Ferrothorn es buena opción, también Heatran, o Magnezone con habilidad Imán puede atrapar a otros aceros y tumbarlos con Poder Oculto Fuego.
Por otro lado, Mega Gardevoir es débil por el lado de su defensa física así que una buena muralla física sería una buena opción. Skarmory que a la vez es Acero podría servir, sino Ferrothorn, pero debes cubrir su debilidad a fuego. Un Dragón también puede ayudar, creo.