You can find low carb treats in the dog aisle and they are cheaper - Purebits or Prime Test Treats. Bonito flakes are usually in the cat section. Anything that is just straight dried meat is good - no cereals or grains.
Sometimes the switch to wet food is hard on the stomach so yes, you may have to watch it with that one. Also, beef flavors tend to create more problems in some cats.