Off hand, I'm thinking fish: tuna, salmon bites. Boiled chicken breast, shredded into small pieces. Canned sardines, bits of mackerel. Some of my cats like smoked fish, others won't touch the smoked stuff. A bit of cottage cheese - some of my cats like it, others won't touch it.

Once he recovers from the dental, he will build up some toughness on his gums and it won't be quite as difficult for him. My dog Marlin had all his teeth out and the first 6 weeks were really difficult. Now, 5 years later, he manages quite well. And yes, I do make a point of giving him soft treats; but his food can be a mix of moist and kibble and he does OK with it. I have to feed him in a separate room, as he is a slower eater than the rest. Other than that, it works fine. Once you boy gets to that point, the soft treats will really be a hit with him!