I successfully got 2 middle aged cats to do this. They have both since passed and I have two new cats. I haven't bothered to train them, but I think it's because my wife cleans their box and I haven't thought about it.
The first two cats did this almost effortlessly. They didn't give us any trouble because we changed steps slowly.