1. Don't aim for pokemon league. My opinion, gym leaders are always stuck in their gym unless they have something else to do, like another leaderr requesting help because of a problem, etc....
2. Have a unique battle style. Some like pure offense, some slow and steady.
3. Have your bag exploding full of full restore and hyper potions. So basically, just have some items ready for emergency.