Gluten will steep out from all grains.
As was pointed out in another thread, millet & buckwheat can both be malted and roasted to replace most specialty grains. I think this would be the most practical approach. Use sorgum, GF-rice syrup and molasses as the base sugars. The mrgoodbeer link discusses the malting process, which is identical to the barley malting process. Palmer's book discusses toasting & roasting to achieve various specialties.