I would go easy on the cheese as it can be hard to break down in the system if it is of a gooey consistancy. Good quail treats are greens of all kinds, chopped up veggies of all kinds, quartered apples, peaches, berries...my quail go nuts for snap peas in the pod. Corn on the cob is good for them, seeds, mealworms, sprouts, even grass.
I decided to try giving them fruit for the first time today, they are 3 mth. old Bobwhites. I gave them apricot chopped up. The picked at it a little bit, but didn't seem to like it much. I gave them egg yolk, which I usually give them the whites too...but the don't eat all the whites, so I decided to give them just yolk...well, they didn't eat very much of the yolk either, which they usually eat it up...maybe they just weren't hungry.