If you feed your cat dry food, wet it before you give it to him. My cats don't mind this at all.

I am kind of surprised that the vet is only treating symptoms.