This was my first trip eating gluten free (don't have celiacs, but I have severe symptoms when I eat gluten). I was very worried that I wouldn't be able to eat too much but Disney was incredible!
We ate breakfast at 4 buffets - The Wave, Tusker House, Cape May, & Crystal Palace. All had a chef come out and take me on a tour of the buffet and even bring me dishes they made from the back to prevent cross contamination.
Other TS restaurants we went to that were great (basically all of them) were San Angel Inn, Flying Fish, Olivia's Cafe, Mama Melrose, Yak & Yeti, Be Our Guest, & Kona Cafe.
We went to 2 QS restaurants - Cosmic Rays & Old Port Royale Food Court. When I told one of the cooks that I had a gluten intolerance, they quickly had the chef come out who talked to me and basically said they would make whatever sounded good even if it wasn't on the menu! Even the bakeries were great about checking out the ingredients of items I asked about.
Wolfgang Puck Express does have a gluten free menu but it is TINY. I had a choice of 4 meals and 2 of those were salads. Plus a chef does not come talk to you at the register or table - it wasn't even offered.
But overall, we had an excellent experience with my allergies being dealt with (I also have a peanut allergy).
Hope you both have a great time!