As far as gluten equipment goes, brewing and cooking are really the same. Is it OK for them to use a well-cleaned stockpot or plastic storage container that had gluten in it? Those would be pretty comparable to your brewkettle and fermenter. If you wash things properly there should be little to no gluten remaining.
Also consider one of my personal philosophies; if you can't get the gluten (or old coat- I also apply this to stripping paint!) off when you're really actively trying to remove it, then having it spontaneously slough off into the next brew (or under the next coat of paint) isn't likely. If you're really worried, wash and scrub everything out really well and then soak with a nice strong oxiclean (or similar) solution. Even the most gluten-sensitive people I know (and I know a lot these days) don't have a problem using dishes and silverware that have been cleaned properly. As has been said, sensitivities vary widely; Mdsram's sister-in-law would definitely be the most sensitive person I'd ever met.
Primary: Fish Face IPA
Secondary: Perry, Plum Wine, Peach Wine, Mystery White Blend Wine
Bottled/Kegged: GF Graff, Accidentily Imperial Stout, Apricot Wine, Cider, All-Juice Apple Wine, All-Juice Strong Cider, Sparkling Plum Wine, Experimental Honey Steam
Coming soon:, Blackberry Wine, GF Pale, GF Braggot