They do indeed. Or well, almost all of them do. There are a few exceptions, but those Pokemon are extremely rare so you likely won't find them easily. In fact, some brought to Johto are given the job of Breeder, such as myself, rather than Trainer.