Yeah the higher the distance the more rare or hard to find the Pokemon is. 2km are the basic ones that you can easily catch