In Ultra Violet you are allowed to take BOTH Fossils and BOTH fighting Pokemon. This makes it so there is not random location with these rare Pokemon residing.