Quoted By:
Gardevoir has pretty abysmal speed before it mega evolves (80 base to 100 base), so timid is probably the safest nature to use. If you don't want to lose any power, or have screen/web support, use Modest.
A choice scarf is always an option too, if you don't mind locking yourself into something, meaning switching more often
