[Sometimes he does! ...sometimes.]

Hah, you think that part's arbitrary? It just gets better the further you look into it. If you'd been assigned to be a breeder, you wouldn't need one at all-but you'd still need a Hidden Machine to teach your Pokemon how to fly, which you apparently receive later.