I would use these. They are more along the lines of a nutritional supplement or a high-quality food. They break apart very easily, so they could be easily managed by a dog with no teeth. I use them for trick training, and when I bring a couple to the dog park all of the dogs sniff them out before I've taken them out and they all go nuts for a little bite.
Nature's Variety Instinct Raw Boost Bites | Nature's Variety