There are limited bus services that follow the route. There is a bus service from le Puy to Sauges. That is the only one I saw except out of Figeac
There are trains between Cahors and Moissac. I cant say for further on as i stopped in Moissac.
Average distances can be as little as 20 kms...