If you want to fill up your pokedex, you should go in the grass and get every kind of wild pokemon possible. But you don't have to level them up. Later on, people will ask to trade pokemon. Say yes and you will have another pokemon filed into your pokedex.