Yes, those are supposed to be on the CS. In the event multiple people want the same legend, it is decided via lottery tipped in favor of those who have fewer legends. Non- Pokemon that stand on the map such as the Red Garados are the same, without the skewing.