Should I teach mine trace or synchronize?
Teach? Synchonize is better, IMO. Eg, Trace in battle with starters is useless, in battle with Run Away ability Pokémon it's again useless...there are many abilities, which are usefull only for Pokémon having them.