Haven't had one personally, but I'd assume they have to. KO'ing them all and then being SOL for Gholdengo (and Ghimmi) seems like it would be a huge oversight, unless they are in raids (haven't seen one).
Maybe try date skipping via save/game close? It works with other things like the auctions.