Yes, pokemon availability is something characters can easily research. It might take a bit of extra work for pokemon who have newly appeared, but for very established pokemon, it'll be easy to find out where exactly they are supposed to appear.