Cats are bastards, you may always have to give a good reward. Not necessarily food, but something. The key to long term training, for cats or humans, is to repeat often, and then gradually lengthen. Don't teach daily for a month and then wait 3 months. Train daily, then weekly, then monthly, etc.