At the beginning try to get psyduck because 1. He is quite good and 2. He learns psych up which lets you drain enemy attack and defence levels and use them aswell even though they keep it too but you get it aswell so it can be really helpful against legendary pokemon.