Zukes minis are great and I also will use freeze dried lamb lungs (in small pieces) and also natural nitrate free turkey hot dogs. Natural Balance also makes small rolls that you can cut up into small pieces.
With dogs that are food sensitive I always used treats that only had protein and nothing else like wheat or corn in them.
Have fun training Herro