At very least, I would complain to the regular vet, and seek a refund of the money you spent there.
Have you ever looked at the raw food diet for cats? My friend does it for something like half his cat's meals, and says it helps with all kinds of gut problems.