I encourage teaching koshinage ukemi shortly upon entry into aikido. In fact, I think it should be taught before learning rolling. Then, there's nothing scary about it.
I disagree. Most people coming to aikido are stiff or sloppy. Both states of body are dangerous for koshinage. So they need to learn first flexibility AND correct shape of the body in the moment of landing to be able to receive this technique safely. Correct rolling forward and backward develop flexibility. Then, they need to learn how to position their body in the moment of landing (which is completely different from rolling shape). Only after achieving these two goals they can start practice koshinage, not pulling up will ever be necessary.